-
问题
给定一个有权值有向图，指定一个顶点，求出其到另一个指定顶点的最短距离。 -
解析
-
设计
初始化数组g[][],d[],p[];
For（循环次数小于等于最多边数）
{
For（） 找出未存放的最小顶点并标记
For（）更新d数组
} -
分析
O（elogv）//v为顶点数 -
源码
https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Dijkstra.cpp
相关文章：
相似解决方案
热门标签
问题
给定一个有权值有向图，指定一个顶点，求出其到另一个指定顶点的最短距离。
解析
设计
初始化数组g[][],d[],p[];
For（循环次数小于等于最多边数）
{
For（） 找出未存放的最小顶点并标记
For（）更新d数组
}
分析
O（elogv）//v为顶点数
源码
https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Dijkstra.cpp
相关文章：