Question

Помогите пожалуйста с заданием. Выполняется с помощью алгоритма Дейкстры.
Найти кротчайшие маршруты и их длины от вершины A до всех остальных вершин (сделать таблицу). Построить дерево кротчайших маршрутов.

89500, таблица должна быть следующего вида: (см. вторую картинку)
P.S. В ней правильный возможно только первый шаг.

Answer 1

Если неправильно, тогда жалуйся модератору

4bd8f54357425f89a307e3a0df982091.xlsx

Answer 2

А эта таблица сделана точно с помощью алгоритма дейкстры? Могу расписать его пошагово

Answer 3

скорей всего, что да