یافتن کوتاه ترین مسیر تقریبی در گراف بسیار بزرگ با استفاده از الگوریتمی بسیار سریع تر از Dijkstra
هشت ماه پیش منتشر شده
تعداد بازدید: 96
کد پروژه: 484891
شرح پروژه
در زیرفایل text نمونه کم حجم که بخشی از فایل اصلی است ضمیمه شده(حجم فایل اصلی 550 مگ است). در صورتی که با nodepad ++ مشاهده شود میبینیم که هر خط بیان کننده ی یک یال است ،که عدد اول نشان دهنده ی نود شروع و عدد دوم نشان دهنده ی نود مقصد می باشد . در این گراف 20000 نود وجود دارد.میدانیم الگوریتم دایکسترا برای یافتن کوتاه ترین مسیر مرتبه ی زمانی زیادی دارد به دنبال پیاده سازی الگوریتمی هستیم که زمان ان بسیار کمتر از الگوریتم دایکسترا باشد و دقت جواب آن بالای 80 درصد.(در صورت کمک گرفتن از مقاله ای نام آن را ذ کر کنید). زمان یافتن کوتاه ترین مسیر را نیز به همراه مسیر از مبدا تا مقصد چاپ شود. علاوه بر این بتوان با ورود دو شماره نود دلخواه، وتاه ترین مسیر بین این دو نود و زمان پیدا کردن کوتاه ترین مسیر را چاپ کند.
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
2روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هشت ماه پیش
