编程练习,基础3102: 信息学奥赛一本通T1342-最短路径问题题解 (平面上有n个点)

三分之二給你 算法基础篇 62 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
平面上有n个点(n

平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。

编程练习,基础3102: 信息学奥赛一本通T1342-最短路径问题题解
(平面上有n个点)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 编程练习 基础3102: 信息学奥赛一本通T1342-最短路径问题题解