Нахождение кратчайших путей в графе по алгоритму Дийкстры
作者
| None | None | № п/п | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | None | None | None | None | None |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| None | None | № на карте | =TRANSPOSE(B4:B30) | 151 | 15 | 16 | 2 | 21 | 22 | 211 | 3 | 31 | 32 | 34 | 5 | 51 | 52 | 53 | 7 | 71 | 712 | 713 | 77 | B1 | B2 | B3 | C | =TRANSPOSE(B29:C30) | E | None | None | None | None | None |
| № п/п | № на карте | Наименование узла | =TRANSPOSE(C4:C30) | Березник | Вельск | Котлас | Вологда | Череповец | Великий устюг | Вытегра | Мурманск | Апатиты | Кандалакша | Заполярный | Петрозаводск | Сортавала | Костомукша | Медвежьегорск | Сыктывкар | Ухта | Усть-Кулом | Визинга | Микунь | Европа (Вяртсиля) | Европа (Вартиус) | Европа (Киркенес) | Санкт-Петербург | Москва | Киров | None | None | None | None | None |
| 1 | 1 | Архангельск | 0.0 | 1.0 | 2.0 | 2.0 | 3.0 | 4.0 | 3.0 | 4.0 | 9.0 | 8.0 | 7.0 | 10.0 | 5.0 | 6.0 | 7.0 | 6.0 | 4.0 | 5.0 | 5.0 | 3.0 | 5.0 | 7.0 | 8.0 | 11.0 | 5.0 | 4.0 | 4.0 | None | None | None | None | None |
| 2 | 151 | Березник | 1.0 | 0.0 | 1.0 | 1.0 | 2.0 | 3.0 | 2.0 | 3.0 | 8.0 | 7.0 | 6.0 | 9.0 | 4.0 | 5.0 | 6.0 | 5.0 | 3.0 | 4.0 | 4.0 | 2.0 | 4.0 | 6.0 | 7.0 | 10.0 | 4.0 | 3.0 | 3.0 | None | None | None | None | None |
| 3 | 15 | Вельск | 2.0 | 1.0 | 0.0 | 2.0 | 1.0 | 2.0 | 2.0 | 2.0 | 7.0 | 6.0 | 5.0 | 8.0 | 3.0 | 4.0 | 5.0 | 4.0 | 4.0 | 5.0 | 5.0 | 3.0 | 5.0 | 5.0 | 6.0 | 9.0 | 3.0 | 2.0 | 3.0 | None | None | None | None | None |
| 4 | 16 | Котлас | 2.0 | 1.0 | 2.0 | 0.0 | 2.0 | 3.0 | 1.0 | 3.0 | 8.0 | 7.0 | 6.0 | 9.0 | 4.0 | 5.0 | 6.0 | 5.0 | 2.0 | 3.0 | 3.0 | 1.0 | 3.0 | 6.0 | 7.0 | 10.0 | 4.0 | 3.0 | 2.0 | None | None | None | None | None |
| 5 | 2 | Вологда | 3.0 | 2.0 | 1.0 | 2.0 | 0.0 | 1.0 | 1.0 | 1.0 | 6.0 | 5.0 | 4.0 | 7.0 | 2.0 | 3.0 | 4.0 | 3.0 | 4.0 | 5.0 | 5.0 | 3.0 | 5.0 | 4.0 | 5.0 | 8.0 | 2.0 | 1.0 | 2.0 | None | None | None | None | None |
| 6 | 21 | Череповец | 4.0 | 3.0 | 2.0 | 3.0 | 1.0 | 0.0 | 2.0 | 2.0 | 6.0 | 5.0 | 4.0 | 7.0 | 2.0 | 2.0 | 4.0 | 3.0 | 5.0 | 6.0 | 6.0 | 4.0 | 6.0 | 3.0 | 5.0 | 8.0 | 1.0 | 2.0 | 3.0 | None | None | None | None | None |
| 7 | 22 | Великий устюг | 3.0 | 2.0 | 2.0 | 1.0 | 1.0 | 2.0 | 0.0 | 2.0 | 7.0 | 6.0 | 5.0 | 8.0 | 3.0 | 4.0 | 5.0 | 4.0 | 3.0 | 4.0 | 4.0 | 2.0 | 4.0 | 5.0 | 6.0 | 9.0 | 3.0 | 2.0 | 1.0 | None | None | None | None | None |
| 8 | 211 | Вытегра | 4.0 | 3.0 | 2.0 | 3.0 | 1.0 | 2.0 | 2.0 | 0.0 | 5.0 | 4.0 | 3.0 | 6.0 | 1.0 | 2.0 | 3.0 | 2.0 | 5.0 | 6.0 | 6.0 | 4.0 | 6.0 | 3.0 | 4.0 | 7.0 | 2.0 | 2.0 | 3.0 | None | None | None | None | None |
| .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. |