Kruskal算法练习
例:剑鱼行动
题目来源:ZhejiangUniversity Local Contest 2002,Preliminary,ZOJ1203
题目描述:
——给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。
输入描述:
——输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N,0≤N≤100,代表需要连接的城市数目;接下来有N行,每行为两个实数X和
Kruskal算法练习
例:剑鱼行动
题目来源:ZhejiangUniversity Local Contest 2002,Preliminary,ZOJ1203
题目描述:
——给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。
输入描述:
——输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N,0≤N≤100,代表需要连接的城市数目;接下来有N行,每行为两个实数X和