Question

Найдите кратчайший путь от вершины 1 до вершины 4, используя алгоритм Дейкстры.

Answer 1

чтобы вычислить длину пути до( то есть от 1 до 4) них нужно сложить вес дуг, лежащих между вершинами
то есть первое действие от 1 до 6 

Длина пути до всех вершин, кроме первой, изначально равна бесконечности, а до нее – 0, т. к. граф не имеет петель.
6=0+5
второе действие от 6 до 4
4=5+8
теперь их суммируем
то есть путь от 4 до 1 равно от 1 до 6 и от 6 до 4 
0+5+5+8
весь путь равен 18
но если присмотреться есть и второй способ теперь решаем его потом сравним и найдём кратчайший путь
путь от 1 до 4 таким образом 
от 1 до пяти и от 5 до 4
5=0+3
теперь от 5 до 4
4=3+1
значит сумма равна 
0+3+3+1
то есть путь равен 7
7<18
значит кротчайший путь до 4 =от 1 до пяти и от 5 до 4 =7

Answer 2

Большое спасибо!

Answer 3

не за что))