阅读背景:

迪瑞克斯拉算法 — 优化

来源:互联网 

在上一篇迪瑞克斯拉算法中将功能实现了出来,完成了图集中从源点出发获取所有可达的点的最短距离的收集。
但在代码中getMinDistanceAndUnSelectNode()方法的实现并不简洁,每次获取minNode时,都需要遍历整个Map,时间复杂度太高。这篇文章主要是针对上一篇文章代码的一个优化。




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: