
Алгоритм Флойда-Уоршолла:
Вершина Семеновская крепость достижима из вершины крепость Дмитрия Ростовского, длинна пути 155.
| Семеновская | Павловская | Троицкая | Танаис | Сухо-Чалтырское | Лютик | Ливенцовская | Нижне-Гниловское | Елизаветовское | Донецкое | Азовская | Темерницкое | Ростовское | Дим Ростовского | Кизетериновское | Кобяковское | Аннеская | Семикаракорская | Саркел | Цимлянское правобережное |
Семеновская | 0 | 50 | 65 | 110 | 135 | 115 | 138 | 145 | 160 | 147 | 167 | 152 | 154 | 155 | 160 | 165 | 180 | 275 | 395 | 385 |
Павловская | 50 | 0 | 15 | 60 | 85 | 65 | 88 | 95 | 110 | 97 | 117 | 102 | 104 | 105 | 110 | 115 | 130 | 225 | 345 | 335 |
Троицкая | 65 | 15 | 0 | 45 | 70 | 50 | 73 | 80 | 95 | 82 | 102 | 87 | 89 | 90 | 95 | 100 | 115 | 210 | 330 | 320 |
Танаис | 110 | 60 | 45 | 0 | 25 | 5 | 28 | 35 | 50 | 37 | 57 | 42 | 44 | 45 | 50 | 55 | 70 | 165 | 285 | 275 |
Сухо-Чалтырское | 135 | 85 | 70 | 25 | 0 | 30 | 3 | 10 | 25 | 12 | 32 | 17 | 19 | 20 | 25 | 30 | 45 | 140 | 260 | 250 |
Лютик | 115 | 65 | 50 | 5 | 30 | 0 | 33 | 40 | 55 | 42 | 62 | 47 | 49 | 50 | 55 | 60 | 75 | 170 | 290 | 280 |
Ливенцовская | 138 | 88 | 73 | 28 | 3 | 33 | 0 | 7 | 22 | 9 | 29 | 14 | 16 | 17 | 22 | 27 | 42 | 137 | 257 | 247 |
Нижне-Гниловское | 145 | 95 | 80 | 35 | 10 | 40 | 7 | 0 | 15 | 2 | 22 | 7 | 9 | 10 | 15 | 20 | 35 | 130 | 250 | 240 |
Елизаветовское | 160 | 110 | 95 | 50 | 25 | 55 | 22 | 15 | 0 | 17 | 37 | 22 | 24 | 25 | 30 | 35 | 50 | 145 | 265 | 255 |
Донецкое | 147 | 97 | 82 | 37 | 12 | 42 | 9 | 2 | 17 | 0 | 20 | 5 | 7 | 8 | 13 | 18 | 33 | 128 | 248 | 238 |
Азовская | 167 | 117 | 102 | 57 | 32 | 62 | 29 | 22 | 37 | 20 | 0 | 25 | 27 | 28 | 33 | 38 | 53 | 148 | 268 | 258 |
Темерницкое | 152 | 102 | 87 | 42 | 17 | 47 | 14 | 7 | 22 | 5 | 25 | 0 | 2 | 3 | 8 | 13 | 28 | 123 | 243 | 233 |
Ростовское | 154 | 104 | 89 | 44 | 19 | 49 | 16 | 9 | 24 | 7 | 27 | 2 | 0 | 1 | 6 | 11 | 26 | 121 | 241 | 231 |
Дм Ростовского | 155 | 105 | 90 | 45 | 20 | 50 | 17 | 10 | 25 | 8 | 28 | 3 | 1 | 0 | 5 | 10 | 25 | 120 | 240 | 230 |
Кизетериновское | 160 | 110 | 95 | 50 | 25 | 55 | 22 | 15 | 30 | 13 | 33 | 8 | 6 | 5 | 0 | 5 | 20 | 115 | 235 | 225 |
Кобяковское | 165 | 115 | 100 | 55 | 30 | 60 | 27 | 20 | 35 | 18 | 38 | 13 | 11 | 10 | 5 | 0 | 15 | 110 | 230 | 220 |
Аннеская | 180 | 130 | 115 | 70 | 45 | 75 | 42 | 35 | 50 | 33 | 53 | 28 | 26 | 25 | 20 | 15 | 0 | 125 | 245 | 235 |
Семикаракорская | 275 | 225 | 210 | 165 | 140 | 170 | 137 | 130 | 145 | 128 | 148 | 123 | 121 | 120 | 115 | 110 | 125 | 0 | 120 | 110 |
Саркел | 395 | 345 | 330 | 285 | 260 | 290 | 257 | 250 | 265 | 248 | 268 | 243 | 241 | 240 | 235 | 230 | 245 | 120 | 0 | 10 |
Цимлянское правобережное | 385 | 335 | 320 | 275 | 250 | 280 | 247 | 240 | 255 | 238 | 258 | 233 | 231 | 230 | 225 | 220 | 235 | 110 | 10 | 0 |