Прикрепил скрин программы
Від програми в якому він створюється, редагується, зберігається.
Изображения нет, но я могу объяснить как решать такой тип задач.
Здесь применяется теория графов. Если не углубляться, то там всё предельно ясно и просто.
Нужно изобразить граф: рисуем по кругу точки (вершины графа), называем их (можно не просто точки рисовать, а кружки и в кружках букву населенного пункта писать). Потом соединяем между собой точки у которых есть связь и подписываем "вес" (расстояние между населенными пунктами) этого пути. Визуально может не соответствовать длинна, но для нас потом главное просчитать какой из возможных путей наберет наибольший "вес".
Если что-то непонятно, спросите в комментариях.
100010,011101=42,35 (вос. сис.)
10010,011101=22,1D (шест. с.)
111 111 111 000 001=77701(в.с)
0111 1111 1100 0001(добавляем 0)=7FC1 (ш.С.)
0,000110101=0,065(в.с) (доб. 00)
0,0110101=0,35(ш.с.)
0,11 100 110 101=0,3465(в.с.)
0,111 0011 0101=0,735(ш.с.)
Антон, Борис, Давид, Григорий Ольга ,Мария, Светлана, Екатерина
Норильск + - - - - - - +
Москва - - - + - + - -
Ростов - - + - - - + -
Пятигорск - + - - + - - -
=================================================================
Антон Екатерина Норильск
Борис Ольга Пятигорск
Давид Светлана Ростов
Григорий Мария Москва