27 Знайти найкоротшу відстань від пункта 1 до усіх інших пунктів мережі. Відстань показана біля кожного ребра мережі.
№ узла |
Метка |
Статус метки |
1 |
[0,-] |
Постоянная (П) |
2 |
[5,1] |
Временная (В)→П |
3 |
[5,1] |
В→П |
7 |
[6,1] |
В→П |
4 |
[8,3] |
В→П |
7--- |
[6,3] |
В |
7--- |
[10,4] |
В |
5 |
[7,2] |
В→П |
5--- |
[9,3] |
В |
5--- |
[11,4] |
В |
6 |
[10,5] |
В→П |
2--- |
[12,6] |
В |
2--- |
[8,3] |
В |
28 Знайти найкоротшу відстань від пункта 1 до усіх інших пунктів мережі. Відстань показана біля кожного ребра мережі.
№ узла |
Метка |
Статус метки |
1 |
[0,-] |
Постоянная (П) |
2 |
[5,1] |
Временная (В)→П |
3 |
[2,1] |
В→П |
7 |
[6,1] |
В→П |
4 |
[5,3] |
В→П |
7--- |
[7,3] |
В |
7--- |
[7,4] |
В |
5 |
[6,2] |
В→П |
5--- |
[6,3] |
В |
5--- |
[7,4] |
В |
6 |
[9,5] |
В→П |
2--- |
[11,6] |
В |
2--- |
[5,3] |
В |
29 Знайти найкоротшу відстань від пункта 1 до усіх інших пунктів мережі. Відстань показана біля кожного ребра мережі.
№ узла |
Метка |
Статус метки |
1 |
[0,-] |
Постоянная (П) |
2--- |
[5,1] |
Временная (В) |
3 |
[2,1] |
В→П |
7--- |
[7,1] |
В |
4 |
[5,3] |
В→П |
7 |
[6,3] |
В→П |
7--- |
[7,4] |
В |
5--- |
[9,2] |
В |
5 |
[6,3] |
В→П |
5--- |
[7,4] |
В |
6 |
[9,5] |
В→П |
2--- |
[11,6] |
В |
2--- |
[4,3] |
В→П |
30 Знайти найкоротшу відстань від пункта 1 до усіх інших пунктів мережі. Відстань показана біля кожного ребра мережі.
№ узла |
Метка |
Статус метки |
1 |
[0,-] |
Постоянная (П) |
2--- |
[5,1] |
Временная (В) |
3 |
[2,1] |
В→П |
7--- |
[7,1] |
В |
4 |
[5,3] |
В→П |
7 |
[6,3] |
В→П |
7--- |
[7,4] |
В |
5--- |
[9,2] |
В |
5 |
[5,3] |
В→П |
5--- |
[7,4] |
В |
6 |
[8,5] |
В→П |
6 |
[11,4] |
В |
2--- |
[11,6] |
В |
2--- |
[4,3] |
В→П |