-
问题
给定一个有权值有向图,指定一个顶点,求出其到另一个指定顶点的最短距离。 -
解析
-
设计
初始化数组g[][],d[],p[];
For(循环次数小于等于最多边数)
{
For() 找出未存放的最小顶点并标记
For()更新d数组
} -
分析
O(elogv)//v为顶点数 -
源码
https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Dijkstra.cpp
Dijkstra
最新推荐文章于 2023-02-22 23:33:21 发布