免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › Perl › 计算最优路径
最近访问板块 发新帖
查看: 29576 | 回复: 5
打印 上一主题 下一主题

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

唐胜

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(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个积分，别嫌弃
523066680

论坛徽章:
12
子鼠 日期:2014-10-11 16:46:482016科比退役纪念章 日期:2018-03-16 10:24:0515-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:5315-16赛季CBA联赛之北京 日期:2019-08-13 17:30:53
2楼 [报告]
发表于 2018-06-20 18:00 |只看该作者
本帖最后由 523066680 于 2018-06-20 18:06 编辑

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




实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
asthman

论坛徽章:
0
3楼 [报告]
发表于 2018-06-22 10:59 |只看该作者
你这个是个图。每个坐标都是点，然后需要把坐标和坐标的距离搞出来做成边的权重。然后就是一个图的一个点到达所有点的最短路径的一个算法。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
唐胜

论坛徽章:
0
4楼 [报告]
发表于 2018-06-23 08:20 |只看该作者
回复 2# 523066680

感谢
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
唐胜

论坛徽章:
0
5楼 [报告]
发表于 2018-06-23 08:34 |只看该作者
回复 3# asthman

谢谢指点，确实是一个图，但如果把每个坐标间距算出来就可以抽个板凳坐等电脑卡死了，实际文件中有上万甚至十万个数据......
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
laputa73

论坛徽章:
42
19周年集字徽章-周 日期:2019-10-14 14:35:31平安夜徽章 日期:2015-12-26 00:06:30数据库技术版块每日发帖之星 日期:2015-12-01 06:20:002015亚冠之首尔 日期: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:34IT运维版块每日发帖之星 日期:2016-01-27 06:20:0015-16赛季CBA联赛之新疆 日期:2016-06-07 14:10:01
6楼 [报告]
发表于 2018-06-27 08:46 |只看该作者
不太理解“将以上坐标按最优路径排序，即用最短的总行程将所有坐标走一遍”
提供一个思路，就是利用neo4j这样的图数据库，来解决最短路径问题
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP