با سلام بر دوستان
کسی میتونه الگوریتم پریم را توضیح بده؟؟؟ در مورد کد هاش که چطوری عمل می کنند؟؟؟
سپاس
کسی بلد نیست!!!
مثل اینکه همه با این درس مشکل دارند ها!!!!
الگوریتم پریم اول یک راس رو واسه شروع انتخاب می کنه مثلا راس شماره یک.بعد یال های منتهی به راس شماره ۱ رو بررسی می کنه و کوچیکترین یال رو انتخاب می کنه وبه مجموعه یال هاش اضافه می کنه و راس اش رو به مجموعه رئوس اضافه می کنه.وبعد از میون مجموعه رئوسی که تا حالا انتخاب کرده باز کوچیکترین یالی که منتهی به یکی از این رئوس بشه رو انتخاب میکنه البته به این توجه می کنه که تشکیل حلقه نده .این ادامه داره تا وقتی که تمام رئوس انتخاب بشن.الگوریتم پریم در تمام مراحل اش یک درخته و هیچ وقت مثل کراسکال جنگل نیس.