Найти кратчайший путь от вершины х0 до остальных вершин графа. Граф описывается перечнем всех своих дуг (верхняя строка) и их длинами (нижняя строка). Дуга хiх с обозначается парой чисел i.
01 02 03 14 15 26 27 32 35 36 48 52 56 58 69 611 75 79 710 87 89 910
17 19 17 28 19 8 30 32 33 1323 12 12 32 15 20 12 34 11 21 18 15