Необходимо проложить железнодорожный путь из левой нижней вершины (А) в правую верхнюю (В) (найти кратчайший путь) если стоимость прокладки на отдельных участках дана в прямоугольном взвешенном графе.
Веса по оси X - 96752 18981 83698 87982 86386 86878
Веса по оси Y - 37173 82593 85978 12596 87396 81878
а) через 1 ч после выхода скорого поезда;
б) через 3 ч после выхода товарного поезда;
в) через 5 ч после выхода скорого поезда.
Расстояние от Москвы до Санкт-Петербурга 650км.
a) 650 - (48 * 2 + 82 * 1) = 472 км будет между ними через 1 ч после выхода скорого поезда;
б) 650 - (48 * 3 + 82 * 2)= 342 км между ними через 5 ч после выхода скорого поезда;
в) 650 - (48 * 6 + 82 * 5)= -48 км получим 48 км после их встречи, то есть они разъехались на 48 км;