تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر 6 ص

لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل :  .DOC ( قابل ویرایش و آماده پرینت ) تعداد صفحه : 6 صفحه  قسمتی از متن .DOC :    الگوریتم فلوید برای یافتن کوتاه ترین مسیر یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد ...