ورود

View Full Version : مبتدی: الگوریتم فلوید-وارشال



zha.aye
پنج شنبه 23 تیر 1390, 15:42 عصر
سلام
برای پیدا کردن کوتاهترین مسیر بین شهرهای ایران بهتره از الگوریتم فلوید استفاده کنم یا دایکسترا؟
من خودم می خواستم اول از فلوید استفاده کنم ولی توی فلوید گراف باید جهتدار باشه به نظم اومد که در این مورد گراف لازم نیست جهتدار باشه
لطفا راهنمایی کنید.

مسعود اقدسی فام
سه شنبه 28 تیر 1390, 09:15 صبح
سلام
برای پیدا کردن کوتاهترین مسیر بین شهرهای ایران بهتره از الگوریتم فلوید استفاده کنم یا دایکسترا؟
من خودم می خواستم اول از فلوید استفاده کنم ولی توی فلوید گراف باید جهتدار باشه به نظم اومد که در این مورد گراف لازم نیست جهتدار باشه
لطفا راهنمایی کنید.

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