Помогите пожалуйста с заданием. Выполняется с помощью алгоритма Дейкстры. Найти...

0 голосов
30 просмотров

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

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


image
image

Математика (12 баллов) | 30 просмотров
0

методичка есть?

Дан 1 ответ
0 голосов

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

(1.8k баллов)
0

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

0

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