qq_31597819的博客

Dijkstra算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径，Dijkstra算法示例如图1所示。其中，D表示从源节点到目的节点当前路径的费用值；p表示沿着当前路径从源节点到目的节点，目的节点的前序节点；N'为节点集合，表示已经找到最小费用路径的节点集合。要求掌握Dijkstra算法原理，编写C程序确定源节点到目的节点之间的最短路径。