(Pascal语言) 固定起点一笔划最短路径问题
答案:2 悬赏:70 手机版
解决时间 2021-04-23 05:07
- 提问者网友:心如荒岛囚我终老
- 2021-04-22 10:42
已知平面内若干点的坐标,并规定起点为某一点,怎样求一笔划经过所有点的最短路径。此问题好像属于图论算法。例如:平面内有五个点,坐标分别为(0,0),(1,1),(1,0),(0,1),(2,2)。规定(0,0)为起点。则一笔划最短路径为(0,0)->(1,0)->(0,1)->(1,1)->(2,2),最短路径长度为1+1.414+1+1.414=4.828。
最佳答案
- 五星知识达人网友:一袍清酒付
- 2021-04-22 10:52
连起来就是一个圆再减一条边,用folyed 最小环
全部回答
- 1楼网友:一叶十三刺
- 2021-04-22 12:19
先把任意两点间的距离存入数组,再用广搜。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯