Route Planner چالش 8 از جلسهی 35، سخت
ورودی: جادههای دوطرفه بین شهرها <a> <b> تا end، سپس یک خط <from> <to>. با BFS (همسایهها به ترتیب الفبایی) و دیکشنری parent کوتاهترین مسیر (کمترین تعداد جاده) را بازسازی و به شکل A -> B -> C چاپ کنید و سپس stops: <تعداد جادهها>. اگر مسیری نبود فقط no route.
راهنما و جواب این چالش · برگشت به درس جلسهی 35: درهمسازی و گرافها · چالش بعدی: Grid Shortest Path
بیشتر بخوان: دیکشنری در پایتون: آموزش کامل کلید و مقدار با مثال