dijkstra最短路径算法例题（dijkstra最短路径算法图解）

下面是一个使用 Dijkstra 算法求解最短路径的例子：

假设有一张由若干城市和道路组成的图，每条道路都有一个距离。现在要求从城市 A 到城市 B 的最短路径。

初始化：将起点 A 加入已确定集合，并将 A 到其他城市的距离初始化为道路距离。

找到未确定集合中距离最小的点 C，将其加入已确定集合，并更新 A 到其他未确定点的距离。

重复步骤 2，直到所有点都被加入已确定集合。

输出 A 到 B 的最短距离。