Найти кратчайший путь от вершины... - вопрос №798396

Найти кратчайший путь от вершины х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

октябрь 20, 2013 г.