Dijkstra算法——点对多点
Bellman-Ford算法——点对多点
Floyd-Warshall算法——多点对多点
D算法
D算法把端集分为两组,一组称为置定端集Gp,另一组称为未置定端集G-Gp。
每端都逐步给予一个标值。
对于置定端,标值是vs到该端的最短径的长度;
对于未置定端,所标的值是暂时的,随着算法的进展而调整。
D算法的适用范围
D算法对有向图也适用
也可适用于端点有权的情况
D算法不适用于边的权有正有负的情况
Dijkstra算法——点对多点
Bellman-Ford算法——点对多点
Floyd-Warshall算法——多点对多点
D算法把端集分为两组,一组称为置定端集Gp,另一组称为未置定端集G-Gp。
每端都逐步给予一个标值。
对于置定端,标值是vs到该端的最短径的长度;
对于未置定端,所标的值是暂时的,随着算法的进展而调整。
D算法的适用范围
D算法对有向图也适用
也可适用于端点有权的情况
D算法不适用于边的权有正有负的情况