Граф - Крепости Нижнего Дона и Приазовья
Алгоритм Флойда-Уоршолла:
Вершина Семеновская крепость достижима из вершины крепость Дмитрия Ростовского, длинна пути 155.

СеменовскаяПавловскаяТроицкаяТанаисСухо-ЧалтырскоеЛютикЛивенцовскаяНижне-ГниловскоеЕлизаветовскоеДонецкоеАзовскаяТемерницкоеРостовскоеДим РостовскогоКизетериновскоеКобяковскоеАннескаяСемикаракорскаяСаркелЦимлянское правобережное
Семеновская 0 50 65110135115138145160147167152154155160165180275395385
Павловская 50 0 15 60 85 65 88 95110 97117102104105110115130225345335
Троицкая 65 15 0 45 70 50 73 80 95 82102 87 89 90 95100115210330320
Танаис110 60 45 0 25 5 28 35 50 37 57 42 44 45 50 55 70165285275
Сухо-Чалтырское135 85 70 25 0 30 3 10 25 12 32 17 19 20 25 30 45140260250
Лютик115 65 50 5 30 0 33 40 55 42 62 47 49 50 55 60 75170290280
Ливенцовская138 88 73 28 3 33 0 7 22 9 29 14 16 17 22 27 42137257247
Нижне-Гниловское145 95 80 35 10 40 7 0 15 2 22 7 9 10 15 20 35130250240
Елизаветовское160110 95 50 25 55 22 15 0 17 37 22 24 25 30 35 50145265255
Донецкое147 97 82 37 12 42 9 2 17 0 20 5 7 8 13 18 33128248238
Азовская167117102 57 32 62 29 22 37 20 0 25 27 28 33 38 53148268258
Темерницкое152102 87 42 17 47 14 7 22 5 25 0 2 3 8 13 28123243233
Ростовское154104 89 44 19 49 16 9 24 7 27 2 0 1 6 11 26121241231
Дм Ростовского155105 90 45 20 50 17 10 25 8 28 3 1 0 5 10 25120240230
Кизетериновское160110 95 50 25 55 22 15 30 13 33 8 6 5 0 5 20115235225
Кобяковское165115100 55 30 60 27 20 35 18 38 13 11 10 5 0 15110230220
Аннеская180130115 70 45 75 42 35 50 33 53 28 26 25 20 15 0125245235
Семикаракорская275225210165140170137130145128148123121120115110125 0120110
Саркел395345330285260290257250265248268243241240235230245120 0 10
Цимлянское правобережное385335320275250280247240255238258233231230225220235110 10 0