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

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

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

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

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