Dijkstra算法的主要步骤是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 20:21:46
Dijkstra算法的主要步骤是什么?

Dijkstra算法的主要步骤是什么?
Dijkstra算法的主要步骤是什么?

Dijkstra算法的主要步骤是什么?
分为两个集合
一个集合1中的点已经运算过,源点到该集合的点的距离是最短距离,其它是另外集合2
集合1初始为源点
从集合2中找出到集合1最近的点,更新集合2中点到集合1的距离
知道集合2为空