- 博客(1)
- 收藏
- 关注
原创 单源最短路径
该算法解决的是带权重的有向图的单元最短路径问题,该算法要求所有边的权重都是非负的,该算法在运行过程中需要维持的关键信息是一组结点集合S,从源节点s到该集合中每个节点之间的最短路径已经被找到,算法重复从节点集合{V-S}中选择最短路径估计最小的节点u。 单源最短路径运用了贪心算法,贪的是最短的路径。 #include<bits/stdc++.h> const int MaxN = 100010, MaxM = 500010; struct edge { int to, dis, n..
2021-06-29 10:06:36
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人