代码-有没有改进的迪杰斯特拉距离算法啊,搜了好久没发现有啊,急

作者:用户 来源:互联网 浏览:352 次 时间:2016-09-16 11:39:45

代码优化算法

代码-有没有改进的迪杰斯特拉距离算法啊,搜了好久没发现有啊,急 - 摘要: 有没有改进的迪杰斯特拉距离算法啊,搜了好久没发现有啊,急5C就是在图论中求两点之间最短距离的DIJ算法,最好有改进的代码~用来解决路径优化问题如果说只是要按距离排序的话就没必要非要什么算法了就把两点之

问题描述

有没有改进的迪杰斯特拉距离算法啊,搜了好久没发现有啊,急 5C

就是在图论中求两点之间最短距离的DIJ算法,最好有改进的代码~用来解决路径优化问题

解决方案

如果说只是要按距离排序的话就没必要非要什么算法了就把两点之间形成的长方形的长+宽来排序即可

解决方案二:

可是问题是得知道所有得两两点之间的最短距离,你这属于遍历了啊,要是一万个节点的话,这样很浪费时间

解决方案三:

Folyd算法,详情参见 算法导论

【云栖快讯】诚邀你用自己的技术能力来用心回答每一个问题,通过回答传承技术知识、经验、心得,问答专家期待你加入!  详情请点击
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

稳定可靠、可弹性伸缩的在线数据库服务,全球最受欢迎的开源数据库之一

云服务器9.9元/月,大学必备

热点导航