早教吧 育儿知识 作业答案 考试题库 百科 知识分享

就是给n个点的坐标(1,2,3,4,5...n),然后从其中一个点到达另一个点,途径所有点的最短路径不好意思

题目详情
就是给n个点的坐标(1,2,3,4,5...n),然后从其中一个点到达另一个点,途径所有点的最短路径
不好意思
▼优质解答
答案和解析
每两个点i,j之间连一条 i到j距离长的边.
做一次最小生成树(prim或者Kruskal).
希望能帮到你.