Dijkstra算法的流程图.docxVIP

DijkStra算法的流程图 需求和规格说明： Dijkstra 算法是典型最短路算法，用于计算一个节点到其他所有节点 的最短路径。 主要特点是以起始点为中心向外层层扩展， 直到扩展到 终点为止。 Dijkstra 算法能得出最短路径的最优解，但由于它遍历计 算的节点很多，所以效率低。 算法本身并不是按照我们的思维习惯——求解从原点到第一个点的 最短路径，再到第二个点的最短路径，直至最后求解完成到第n个点 的最短路径，而是求解从原点出发的各有向路径的从小到大的排列， 但是算法最终确实得到了从原点到图中其余各点的最短路径， 可以说 这是个副产品， 对于算法的终结条件也应该以求得了原点到图中其余