- 博客(1)
- 收藏
- 关注
原创 单源最短路算法总结
1.相关概念 带权有向图上顶点u→v间的最短路的权为: 负权值边、负权回路及正权回路 最短路径的表示:最短路径树 类似于广度优先搜索得出的广度优先树,增加一个前驱数组π[V],可以依次求出源点到各点的最短路径;在算法结束时,如下的Gπ就是最短路径树。 由π值
2013-05-14 16:31:11 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
1.相关概念 带权有向图上顶点u→v间的最短路的权为: 负权值边、负权回路及正权回路 最短路径的表示:最短路径树 类似于广度优先搜索得出的广度优先树,增加一个前驱数组π[V],可以依次求出源点到各点的最短路径;在算法结束时,如下的Gπ就是最短路径树。 由π值
2013-05-14 16:31:11 425
TA创建的收藏夹 TA关注的收藏夹
TA关注的人