توضيح در مورد الگوريتم پريم،کروسکال و ديکسترا ميخوام

[adameh_bahal]

من هرچی شبه کد اين 3 تا الگوريتم رو ميخونم چيزی متوجه نميشم، ميشه بگيد به طوره کلی پريم و کروسکال چجوری يه درخت پوشای مينيمم رو يه گراف پيدا ميکنن و الگوريتم ديکسترا چجوری کوتاهترين مسير از يک راس به يه راس ديگه رو پيدا ميکنه.
توضيح کد ها شونو نميخام فقط ميخوام بدونم چجوری کار ميکنن

[amin10043]

سلام دوست عزیز.
در الگوریتم پریم گراف بدون یال در نظر گرفته می شود و یالها به ترتیب صعودی مرتب شده و تا زمان هم بند شدن درخت به آن اضافه می شوند به شرطی که دور تشکیل نشود.
اما در الگوریتم کراسکال یالها به ترتیب نزولی مرتب شده و یکی یکی حذف می شوند تا زمانیکه درخت دور نداشته باشد و همبند نیز باشد.
در مورد الگوریتم دایکسترا هم باید بگم که این الگوریتم کوتاهترین مسیر هارو از مبدا واحد پیدا می کنه. به این صورت عمل می کنه که هر راس رو قطعی می کنه. یعنی کوتاهترین مسیر رو از همون مبدا تا هر راس پیدا می کنه که توی این پیدا کردن از مسیر راس های قطعی شده قبلی نیز استفاده می کنه.