Алгоритм Флойда-Уоршолла:
Вершина Семеновская крепость достижима из вершины крепость Дмитрия Ростовского, длинна пути 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