Решить задачу о кратчайшем пути в сети. • Построить математическую модель задачи • Найти решение в М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