تفاوت الگوريتم ديكسترا و پريم

[beauty baran]

سلام دفعه قبل به خاطر عنوان نامناسب تاپيك من حذف شد،اميدوارم ايندفعه حذف نشه،ميخواستم اگر مقدوره تفاوت الگوريتم ديكسترا و پريم رو به من بگيد.

[مسعود اقدسی فام]

سلام دفعه قبل به خاطر عنوان نامناسب تاپيك من حذف شد،اميدوارم ايندفعه حذف نشه،ميخواستم اگر مقدوره تفاوت الگوريتم ديكسترا و پريم رو به من بگيد.

به طور خلاصه دیکسترا کوتاهترین مسیر از یک مبدا مشخص به همه رئوس رو پیدا می‌کنه و روش پریم درخت پوشای کمینه رو پیدا می‌کنه. در روش پریم شروع الگوریتم با هر راسی می‌تونه باشه.