青fu
青fu
全部文章
分类
C++(5)
linux(2)
opencv(1)
webserver(1)
数据结构与算法(1)
设计模式(1)
归档
标签
去牛客网
登录
/
注册
qingfuのblog
の
全部文章
(共1篇)
最短路径算法(Dijkstra-Floyd)——C++代码实现
最短路径算法 Dijkstra算法 图G中的起点为顶点s,distTo[]表示G中路径的长度,distTo[v]表示从s到v某条路径的长度。不可达长度设为无穷。T表示已经确定最短路径的节点。 distTo[s]初始化为0,更新s到邻接点的距离。s存入T中。 放松 *->v:找到distTo...
最短路径
Floyd
Dijkstra
2021-04-27
1
1139