迪瑞克斯拉算法

善良的Leexx1 年前
java·算法·迪瑞克斯拉算法
迪瑞克斯拉算法 — 优化在上一篇迪瑞克斯拉算法中将功能实现了出来，完成了图集中从源点出发获取所有可达的点的最短距离的收集。 但在代码中getMinDistanceAndUnSelectNode()方法的实现并不简洁，每次获取minNode时，都需要遍历整个Map，时间复杂度太高。这篇文章主要是针对上一篇文章代码的一个优化。 其优化的过程中主要是用到了加强堆的数据结构，如果不了解的强烈建议先看加强堆的具体实现。