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

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

не за что))

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