Задача Прима-Краскала ("жадный" алгоритм)
Дана плоская страна и в ней n городов.
Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Уточнение задачи.
В декартовой системе координат положение 1-го города, 1 = 1,...,n, задано парой координат (х[i],у[i]). а[i,j] - декартово расстояние между i-ым городом и j-ым городом ,j=1,...,n.