کاربرد الگوریتم فلوید در علم وصنعت

[mkiani]

سلام دوستان در مورد کاربرد الگوریتم فلوید در علم و صنعت اگر کسی مطلبی داره کمکم کنید.

 

[MNajmehm]

فلوید

فلوید

اگه پیدا کردی برامنم بفرست

 

[merila_1992]

کاربرد الگوریتم فلوید

کاربرد الگوریتم فلوید

سلام

خب همون طور که میدونید این از الگوریتم های مسیریابی هست و مشخصه که در شبکه و پیدا کردن کوتاه ترین مسیرها حالا بین هر دو نود دلخواه کاربرد داره
- مسیر یابی:
کاربرد پنجم الگوریتم‌ها در مسیر یابی بالاخص یافتن کوتاهترین مسیرهای موجوداست. اگر هدف ما تعیین کوتاه ترین مسیر از یک تقاطع به دیگری در یک نقشه جاده‌ای باشد در حالی که تعداد مسیر‌های ممکن زیاد است، برای رسیدن به راه حل بهینه باید از الگوریتم‌های مسیریابی استفاده بنماییم. چنین مسئله‌ای را اگر بصورت گراف مدل سازی کنیم می‌توانیم به کمک الگوریتم‌های متعدد مسیر یابی مانند پریم، دایکسترا، فلوید و... بسته به خواسته‌های مسئله و نوع گراف کوتاه ترین مسیر را از یک راس به راس دیگر گراف پیدا نموده و بدین ترتیب مسئله را حل کنیم.

http://fa.wikipedia.org/wiki/الگوریتم_فلوید-وارشال