求助..谁能帮忙解释下最短路径路由算法(dijkstra算法)
求高人帮忙解释下最短路径路由（dijkstra算法）的工作原理。。不需要解释代码。。我只想了解它的工作原理。。。。。 谢谢了。。。
其他答案
去年学通信网时候学了D算法。D算法（Dijkstra算法）是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。上面是书上说的。我的理解是，D算法要指定某点为指定节点1，然后找其他点到该点的距离，然后再找这些距离中最短的一条，指定那条路线的那点为新的指 展开
2010-12-07 10:19
来自北京市
赞(0)点赞赞(0)举报
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。
