求助..谁能帮忙解释下最短路径路由算法(dijkstra算法)-业主生活

共1个回答

hao19 丨Lv 0

去年学通信网时候学了D算法。D算法（Dijkstra算法）是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。上面是书上说的。我的理解是，D算法要指定某点为指定节点1，然后找其他点到该点的距离，然后再找这些距离中最短的一条，指定那条路线的那点为新的指定节点2，再找其他点（除指定节点1外）到指定节点2的距离，找出最短的，最短的那条的节点置为指定节点3，。。。。以此类推到最后一个节点。

+1 2010-12-07 举报