Условие:
Решить задачу о кратчайшем пути в сети. Построить математическую модель задачи. Найти решение в МS Excel


Решить задачу о кратчайшем пути в сети. Построить математическую модель задачи. Найти решение в МS Excel

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