تحقیق در عملیات ( Operation Research)

بهینه سازی

label-correcting algorithm برای پیدا کردن کوتاه ترین مسیر در شبکه
نویسنده : نعمت الله تقی نژاد - ساعت ٢:۱٥ ‎ب.ظ روز جمعه ۱٩ دی ۱۳٩۳
 

 

روشهای Generice  Label Correcting  و Modified Label  Correcting به ترتیب دارای مرتبه  (O(n2C و (O(nmC هستند

اگر این الگوریتم ها را روی شبکه هایی بکار بگیریم که در آنها C به صورت نمایی با  n رشد می کنند آنگاه مرتبه این الگوریتم ها نیز نمایی خواهد بود. مثالی از این نوع شبکه ها در پروژه ارائه شده است.

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

این پروژه را میتوانید بصورت رایگان از آدرس زیر دانلود کنید:



دانلود  


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo