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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/17 07:38:31

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

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