摘要： 【问题描述】： 平面上有n(n<=100)个点，每个点的坐标均在-10000~10000之间。 其中的一些点之间有连线。若有连线，则表示可以从一个点到达另一个点，即两点之间有通路，通路的距离为两点之间的直线距离。 现在的任务是找出从一个点到另一个点的最短路径。 【输入格式】： 第1行：整数n 第2行 阅读全文