Нахождение кратчайших путей в графе по алгоритму Дийкстры
Author
| № п/п | Наименование узла | № на карте | None | УзелНачала | УзелКонец | Расстояние | None | None | Вершин (узлов) = | =MAX(A2:A32) | None | None | Дуг (ребер) = | =COUNTA(E2:E32) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | Архангельск | 1 | None | 1 | 2 | 268 | None | Расстояние между узлами в километрах (км) | None | None | None | None | None | None |
| 2 | Березник | 151 | None | 2 | 3 | 240 | None | None | None | None | None | None | None | None |
| 3 | Вельск | 15 | None | 2 | 4 | 333 | None | None | None | None | None | None | None | None |
| 4 | Котлас | 16 | None | 3 | 5 | 700 | None | 256 | -было такое значение. Мы специально увеличени расстояние в км, чтобы увидеть разницу в "прыжках" | None | None | None | None | None |
| 5 | Вологда | 2 | None | 4 | 7 | 69 | None | None | None | None | None | None | None | None |
| 6 | Череповец | 21 | None | 4 | 20 | 252 | None | None | None | None | None | None | None | None |
| 7 | Великий устюг | 22 | None | 5 | 6 | 136 | None | None | None | None | None | None | None | None |
| 8 | Вытегра | 211 | None | 5 | 7 | 446 | None | None | None | None | None | None | None | None |
| 9 | Мурманск | 3 | None | 5 | 8 | 328 | None | None | None | None | None | None | None | None |
| 10 | Апатиты | 31 | None | 5 | 26 | 458 | None | None | None | None | None | None | None | None |
| .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. |