۰
subtitle
ارسال: #۱
  
الگوریتم پریم
با سلام بر دوستان
کسی میتونه الگوریتم پریم را توضیح بده؟؟؟ در مورد کد هاش که چطوری عمل می کنند؟؟؟
سپاس
کسی میتونه الگوریتم پریم را توضیح بده؟؟؟ در مورد کد هاش که چطوری عمل می کنند؟؟؟
سپاس
۰
۰
ارسال: #۳
  
الگوریتم پریم
الگوریتم پریم اول یک راس رو واسه شروع انتخاب می کنه مثلا راس شماره یک.بعد یال های منتهی به راس شماره ۱ رو بررسی می کنه و کوچیکترین یال رو انتخاب می کنه وبه مجموعه یال هاش اضافه می کنه و راس اش رو به مجموعه رئوس اضافه می کنه.وبعد از میون مجموعه رئوسی که تا حالا انتخاب کرده باز کوچیکترین یالی که منتهی به یکی از این رئوس بشه رو انتخاب میکنه البته به این توجه می کنه که تشکیل حلقه نده .این ادامه داره تا وقتی که تمام رئوس انتخاب بشن.الگوریتم پریم در تمام مراحل اش یک درخته و هیچ وقت مثل کراسکال جنگل نیس.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close