- 博客(1)
- 收藏
- 关注
翻译 迪杰斯特拉算法(学习版)
迪杰斯特拉算法:按路径长度递增的次序产生最短路径的算法。 问题描述:给定带权有向图G和原点v0,求从v0到G其余各顶点的最短路径。 求解过程: 对于网N=(V,E),将N中顶点分成两组: 第一组S :已求出的最短路径的终点集合(初始时只包含源点v0) 第二组V-S :尚未求出的最短路径的顶点集合(初始时为V-{v0})。 算法将按照各顶点与v0间最短路径长度递增的次序,逐个将集合
2017-10-21 22:46:31 653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人