Условие задачи
· Решить задачу о кратчайшем пути в сети.
· Построить математическую модель задачи
· Найти решение в МS Excel
Ответ
Построим график
Найдем кратчайшие расстояния в сети с помощью алгоритма Дейкстры
Полагаем: d(0)=0^* d(1)=d(2)=d(3)=d(4)=d(5)=d(6)=d(7)=d(7)=
1 итерация: текущая вершина с постоянной меткой y= 0, далее расставляем метки у вершин, достижимых из 0