یک شرکت اتوبوسرانی برای کلیه شهر های ایران می خواهد خدمات دهد
این شرکت فعلا برای 50 شهر سرویس دارد(رفت و برگشت)
اولا امکان حذف و اضافه کردن شهر ها را دارا می باشد
ثانیا امکان مرتب سازی شهر ها بر اساس فیلد های مختلف(فاصله - قیمت - حروف الفبا) را داشته باشد
باید برنامه را با الگوریتم های درج - حذف - پیمایش - جستجو در گراف بر اساس فیلد های مختلف- الگوریتم sort لیست پیوند والگوریتمی که در پایین ذکر می شود . نوشته شود
با استفاده از الگوریتم کوتاهترین مسیر ' کوتاهترین مسیر ممکن بین دو شهر را بدست آورد.
اگر هم خواستیم بین دو شهر مسیر جدیدی ایجاد کنیم ' این مسیر را برایمان ایجاد کند.