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