dijkstra算法流程图

2018-08-19 18:01:03 126 举报
Dijkstra算法是一种用于解决单源最短路径问题的算法。其流程图描述如下: 1. 初始化:将起点的距离设置为0,将所有其他节点的距离设置为无穷大。 2. 选择未访问的节点中距离最小的节点作为当前节点。 3. 更新当前节点的邻居节点的距离。如果通过当前节点到达邻居节点的距离小于已知的邻居节点的距离,则更新邻居节点的距离。 4. 标记当前节点为已访问。 5. 重复步骤2-4,直到所有节点都被访问。 以上就是Dijkstra算法的流程图描述。
作者其他创作
大纲/内容
评论
0 条评论
下一页