Условие задачи
Решить задачу о кратчайшем пути в сети. Построить математическую модель задачи. Найти решение в МS Excel
Ответ
Построим граф
Найдем кратчайшие расстояния в сети с помощью алгоритма Дейкстры
Полагаем:
1 итерация: текущая вершина с постоянной меткой y= 0, далее расставляем метки у вершин, достижимых из 1