Минимальное остовное дерева графа по алгоритму Краскала
作者
| № п/п | Наименование узла | № на карте | № п/п | Координата X | Координата Y | None | № п/п | Узел_Начало | Узел_Конец | УзелНачала | УзелКонец | Расстояние | Координата X1_i УзелНачало | Координата Y1_i УзелНачало | Координата X2_i УзелКонец | Координата Y2_i УзелКонец | None | None | Вершин (узлов) = | =MAX(A2:A45) | None | None | None | None | None | None | Вершин (узлов) = | =MAX(A2:A43) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | Апатиты | 31 | 1 | =VLOOKUP(B2,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B2,жд_ОТС_км!$B$2:$F$38,5,0) | None | 1 | Архангельск | Обозерский | =VLOOKUP(I2,$B$2:$F$43,3,0) | =VLOOKUP(J2,$B$2:$F$43,3,0) | 133 | =VLOOKUP(I2,$B$2:$F$43,4,0) | =VLOOKUP(I2,$B$2:$F$43,5,0) | =VLOOKUP(J2,$B$2:$F$43,4,0) | =VLOOKUP(J2,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 2 | Архангельск | 1 | 2 | =VLOOKUP(B3,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B3,жд_ОТС_км!$B$2:$F$38,5,0) | None | 2 | Обозерский | Онега | =VLOOKUP(I3,$B$2:$F$43,3,0) | =VLOOKUP(J3,$B$2:$F$43,3,0) | 134 | =VLOOKUP(I3,$B$2:$F$43,4,0) | =VLOOKUP(I3,$B$2:$F$43,5,0) | =VLOOKUP(J3,$B$2:$F$43,4,0) | =VLOOKUP(J3,$B$2:$F$43,5,0) | None | None | Дуг (ребер) = | =COUNTA(I2:I49) | None | None | None | None | None | None | Дуг (ребер) = | =COUNTA(K2:K42) |
| 3 | Беломорск | 54 | 3 | =VLOOKUP(B4,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B4,жд_ОТС_км!$B$2:$F$38,5,0) | None | 3 | Обозерский | Няндома | 25 | 24 | 208 | =VLOOKUP(I4,$B$2:$F$43,4,0) | =VLOOKUP(I4,$B$2:$F$43,5,0) | =VLOOKUP(J4,$B$2:$F$43,4,0) | =VLOOKUP(J4,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 4 | Бованенково | 63 | 4 | =VLOOKUP(B5,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B5,жд_ОТС_км!$B$2:$F$38,5,0) | None | 4 | Обозерский | Беломорск | 25 | 3 | 353 | =VLOOKUP(I5,$B$2:$F$43,4,0) | =VLOOKUP(I5,$B$2:$F$43,5,0) | =VLOOKUP(J5,$B$2:$F$43,4,0) | =VLOOKUP(J5,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 5 | Вельск | 15 | 5 | =VLOOKUP(B6,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B6,жд_ОТС_км!$B$2:$F$38,5,0) | None | 5 | Няндома | Коноша | 24 | 16 | 76 | =VLOOKUP(I6,$B$2:$F$43,4,0) | =VLOOKUP(I6,$B$2:$F$43,5,0) | =VLOOKUP(J6,$B$2:$F$43,4,0) | =VLOOKUP(J6,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 6 | Вологда | 2 | 6 | =VLOOKUP(B7,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B7,жд_ОТС_км!$B$2:$F$38,5,0) | None | 6 | Коноша | Вельск | 16 | 5 | 104 | =VLOOKUP(I7,$B$2:$F$43,4,0) | =VLOOKUP(I7,$B$2:$F$43,5,0) | =VLOOKUP(J7,$B$2:$F$43,4,0) | =VLOOKUP(J7,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 7 | Воркута | 75 | 7 | =VLOOKUP(B8,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B8,жд_ОТС_км!$B$2:$F$38,5,0) | None | 7 | Вельск | Котлас | 5 | 18 | 266 | =VLOOKUP(I8,$B$2:$F$43,4,0) | =VLOOKUP(I8,$B$2:$F$43,5,0) | =VLOOKUP(J8,$B$2:$F$43,4,0) | =VLOOKUP(J8,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 8 | Европа_Вайникалла | В1 | 8 | =VLOOKUP(B9,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B9,жд_ОТС_км!$B$2:$F$38,5,0) | None | 8 | Коноша | Вологда | 16 | 6 | 211 | =VLOOKUP(I9,$B$2:$F$43,4,0) | =VLOOKUP(I9,$B$2:$F$43,5,0) | =VLOOKUP(J9,$B$2:$F$43,4,0) | =VLOOKUP(J9,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 9 | Европа_Вартсиля | В2 | 9 | =VLOOKUP(B10,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B10,жд_ОТС_км!$B$2:$F$38,5,0) | None | 9 | Беломорск | Кандалакша | 3 | 14 | 383 | =VLOOKUP(I10,$B$2:$F$43,4,0) | =VLOOKUP(I10,$B$2:$F$43,5,0) | =VLOOKUP(J10,$B$2:$F$43,4,0) | =VLOOKUP(J10,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| 10 | Европа_МАПП"Люття" | В3 | 10 | =VLOOKUP(B11,жд_ОТС_км!$B$2:$F$38,4,0) | =VLOOKUP(B11,жд_ОТС_км!$B$2:$F$38,5,0) | None | 10 | Кандалакша | Ковдор | 14 | 15 | 151 | =VLOOKUP(I11,$B$2:$F$43,4,0) | =VLOOKUP(I11,$B$2:$F$43,5,0) | =VLOOKUP(J11,$B$2:$F$43,4,0) | =VLOOKUP(J11,$B$2:$F$43,5,0) | None | None | None | None | None | None | None | None | None | None | None | None |
| .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. | .. |
