忘记密码   免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 20752 | 回复: 5

计算最优路径 [复制链接]

论坛徽章:
0
发表于 2018-06-20 10:02 |显示全部楼层
20可用积分
X017090Y018547
X017797Y017840
X018504Y017133
X019211Y016426
X009316Y019231
X010256Y018889
X011195Y018547
X012135Y018205
X013075Y017863
X017090Y019962
X017797Y019254
X018504Y018547
X019211Y017840
X019918Y017133
X009658Y020171
X010598Y019829
X011537Y019487
X012477Y019145
X013417Y018803
X017797Y020669
X018504Y019962
X019211Y019254
X019918Y018547


将以上坐标按最优路径排序,即用最短的总行程将所有坐标走一遍。    这个对小弟来说有点打脑壳,最高只能设20个积分,别嫌弃

论坛徽章:
11
子鼠
日期:2014-10-11 16:46:4815-16赛季CBA联赛之山东
日期:2017-11-10 14:32:142016科比退役纪念章
日期:2017-09-02 15:42:4715-16赛季CBA联赛之佛山
日期:2017-08-28 17:11:5515-16赛季CBA联赛之浙江
日期:2017-08-24 16:55:1715-16赛季CBA联赛之青岛
日期:2017-08-17 19:55:2415-16赛季CBA联赛之天津
日期:2017-06-29 10:34:4315-16赛季CBA联赛之四川
日期:2017-05-16 16:38:55黑曼巴
日期:2016-07-19 15:03:112015亚冠之萨济拖拉机
日期:2015-05-22 11:38:532016科比退役纪念章
日期:2018-03-16 10:24:05
发表于 2018-06-20 18:00 |显示全部楼层
本帖最后由 523066680 于 2018-06-20 18:06 编辑

路径算法不会/做个图吧。

paint.png


论坛徽章:
0
发表于 2018-06-22 10:59 |显示全部楼层
你这个是个图。每个坐标都是点,然后需要把坐标和坐标的距离搞出来做成边的权重。然后就是一个图的一个点到达所有点的最短路径的一个算法。

论坛徽章:
0
发表于 2018-06-23 08:20 |显示全部楼层
回复 2# 523066680

感谢

论坛徽章:
0
发表于 2018-06-23 08:34 |显示全部楼层
回复 3# asthman

谢谢指点,确实是一个图,但如果把每个坐标间距算出来就可以抽个板凳坐等电脑卡死了,实际文件中有上万甚至十万个数据......

论坛徽章:
39
技术图书徽章
日期:2018-08-21 13:30:492015亚冠之首尔
日期:2015-11-04 22:25:43IT运维版块每日发帖之星
日期:2015-08-17 06:20:00寅虎
日期:2014-06-04 16:25:27狮子座
日期:2014-05-12 11:00:00辰龙
日期:2013-12-20 17:07:19射手座
日期:2013-10-24 21:01:23CU十二周年纪念徽章
日期:2013-10-24 15:41:34数据库技术版块每日发帖之星
日期:2015-12-01 06:20:00平安夜徽章
日期:2015-12-26 00:06:30技术图书徽章
日期:2018-08-21 13:30:242016科比退役纪念章
日期:2018-03-07 11:23:33
发表于 2018-06-27 08:46 |显示全部楼层
不太理解“将以上坐标按最优路径排序,即用最短的总行程将所有坐标走一遍”
提供一个思路,就是利用neo4j这样的图数据库,来解决最短路径问题
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:wangnan@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP