永发信息网

(Pascal语言) 固定起点一笔划最短路径问题

答案:2  悬赏:70  手机版
解决时间 2021-04-23 05:07
已知平面内若干点的坐标,并规定起点为某一点,怎样求一笔划经过所有点的最短路径。此问题好像属于图论算法。例如:平面内有五个点,坐标分别为(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。
最佳答案

连起来就是一个圆再减一条边,用folyed 最小环

全部回答
先把任意两点间的距离存入数组,再用广搜。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
对对联:木节风沐雨,但留一身正气
剑魂在PK场里是用光剑比较好还是用棍棒?
麦兜与鸡 这首歌的网址是多少?
电气自动化考试科目
印刷行业工资谁知道
PSP寂静岭如何保存?
金鹏E6189手机上端的圆插口是干什么用的?
绍光汽车美容维修连锁机构NO.29在哪里啊,我
发病了怎么办?
DNF阿修罗很垃圾吧,费蓝,PK又不好连招
为什么多吃草莓会流鼻血?
最近诺基亚新上市的手机
船舶进港是什么,在战舰少女中,损害管理是什
新势力的卡没钱了 能上网吗?
医保填了单子当初填写错误现在能不能更改
推荐资讯
信用卡有污点多久消除,信用卡还款晚了会有污
Orderprofit和盈利点数之间是什么关系呢?
倾我所有 但求一鞋 mastermind JP X CONVERSE
你老婆被人家强去了怎么办
网球规则怎样?
牛肚垄我想知道这个在什么地方
雨林木风一键备份恢复工具在哪下载?
唐山鸿达砼运输车和亚特的哪个比较好一些
为什么我好友是超级QQ却不显示???
秦皇岛聚贤人才市场星期几招工
软件盘输入和件盘输入有什么不同,哪种好些?
尼康相机的ABS画幅镜头就是半画幅吧?半画幅
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?