یافتن کوتاه ترین مسیر تقریبی در گراف بسیار بزرگ با استفاده از الگوریتمی بسیار سریع تر از Dijkstra
شش سال پیش منتشر شده
تعداد بازدید: 1016
کد پروژه: 95683
شرح پروژه
در زیر فایل نمونه ی کم حجمی از فایل text اصلی ضمیمه شده(فایل اصلی حدود 500 مگابایت می باشد) در صورتی که با nodepad ++ مشاهده شود میبینیم که هر حط بیان کننده ی یک یال است ،که عدد اول نشان دهنده ی نود شروع و عدد دوم نشان دهنده ی نود مقصد می باشد . میدانیم الگوریتم دایکسترا برای یافتن کوتاه ترین مسیر مرتبه ی زمانی زیادی دارد به دنبال پیاده سازی الگوریتمی هستیم که زمان ان بسیار کمتر از الگوریتم دایکسترا باشد و دقت جواب آن بالای 80 درصد.(در صورت کمک گرفتن از مقاله ای نام آن را ذ کر کنید)
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
2روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هفت سال پیش
