2023年4月23日
最短路径问题
摘要： 平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点$A$坐标为$(x_A,y_A)$ 阅读全文
posted @ 2023-04-23 19:57 Momo·Trace 阅读(122) 评论(0) 推荐(0) 编辑