迪克斯特拉算法(最短路径)理解及代码实现(java)

介绍 迪克斯特拉算法是基于有向图（无负权）有负权边的图结构不适用这种算法,因为有负权边会导致这种算法不管用 如图: 求a1定点到其他定点的最短距离 对于每一个结点 都遵循运算法则: 找出最便宜节点，（从a1结点出发，到其邻居最小开销的结点）。 更新该节点邻居的开销。 重复这个过程,直到对每个结点都这样做了。 计算最终路径 a，初始化 distance 数组，初始化时，我们对能直接到达的节点附上权值

>>阅读原文<<