- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法的实现（c语言）
dist[]用于记录源点到其他某一结点的距离同样的dist[s]=0，其余节点如果与源点有联通路径则初始化为对应权值，其余节点设置为inf。path[]用于表示源点到某一结点最短路径的此节点前驱节点，源点不可能有前驱所以设置为-1，其余节点如果以前驱为源点则设置为源点的下标，其余置为-1.如果要解决这个问题，我们可以将出发点和目的地抽象为两个点，中间的不同长度的道路抽象为不同权值的边，此时的具体问题就变成了带权图求单元路径的问题。如下，此段代码实现的是邻接表存储的无向图的单源最短路径。
2025-04-11 00:00:00
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人