- 博客(2)
- 收藏
- 关注
原创 Dijkstra算法学习笔记
算法用于求解单源最短路径问题(在图中由起始点到其余点的最短路径)。不适用于负权回路问题。 算法模型要求两个顶点的集合S和U。其中S用于储存顶点到其他的的最短路径;U用于求储存其余未求解点及当前点到该点的距离。算法运行过程中,规定两个非直接连接的点直接的距离为无穷。1.S集中仅有起点。取起点A到与之直接连接的点B,C,D及其距离,将最短距离3及该点C存入S集。去除U集中起点A到C的距离,更新A到其他点的距离。2.选定下一个点B,比较筛选A到B的距离。将点B及A到B点的距离存入S集。更新...
2022-04-14 21:06:07 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人