dijkstra算法流程图
2018-08-19 18:01:03 124 举报
登录查看完整内容
Dijkstra算法是一种用于解决单源最短路径问题的算法。其流程图描述如下: 1. 初始化:将起点的距离设置为0,将所有其他节点的距离设置为无穷大。 2. 选择未访问的节点中距离最小的节点作为当前节点。 3. 更新当前节点的邻居节点的距离。如果通过当前节点到达邻居节点的距离小于已知的邻居节点的距离,则更新邻居节点的距离。 4. 标记当前节点为已访问。 5. 重复步骤2-4,直到所有节点都被访问。 以上就是Dijkstra算法的流程图描述。
作者其他创作
大纲/内容
将L(j)对应的j点加入到标记集合know中;lengs(j)=L(j);paths(j)=i;
读取权值矩阵W,设置起点sta、终点dst
从起始点开始根据W中的权值更新lengs和paths的值,并将起点加入到标记集合中;
结束
Y
开始
j=dst(终点)?
从起始点开始根据W中的权值更新lengs和paths的值,并将起点加入到标记集合中; u=sqrt((A(j)-A(dst))^2+(B(j)-B(dst))^2)
N
读取权值矩阵W,设置起点、终点
0 条评论
回复 删除
下一页