Контрольная Задача на нахождение кратчайшего пути вариант 8, номер: 87790

"Задача 3. (кратчайшие пути) Найти кратчайшие пути, ведущие из узла А во все другие узлы.
Вариант 8
A B C D E F G
A - 36 33 - - - 14
B - 25 - 19 13 -
C - 23 - 5 15
D - 17 - 8
E - 25 -
F - 22
G -


Задача состоит в нахождении путей минимальной длины пути от вершины-источника до всех остальных вершин. Для решения этой задачи обычно применяется алгоритм Дейкстры.