- 博客(1)
- 收藏
- 关注
原创 Dijkstra算法的伪代码
Dijkstra 算法是一种图论中用来查找最短路径的算法。它适用于带有非负权重的图,可以找到一个顶点到其他所有顶点的最短路径。用来重建最短路径,即存储到达每个顶点的最短路径上的前一个顶点。是一个足够大的数,表示无穷大,用于初始化距离。用来存储从源点到每个顶点的最短距离,是由顶点和边组成的图,表示未定义的前驱节点。
2024-04-02 18:59:21 691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人