求解具有正权值网络中一指定点到其它点最短路的算法是（ ）
A: 普赖姆算法
B: Dijkstra标号算法
C: 基于寻求增广链的标号算法
D: 深探法或广探法
A: 普赖姆算法
B: Dijkstra标号算法
C: 基于寻求增广链的标号算法
D: 深探法或广探法
B
举一反三
内容
- 0
求最大流的计算方法有（ ）。 A: Dijkstra算法 B: Floyd算法 C: 加边法 D: 标号法
- 1
关于Dijkstra算法，下面说法错误的是: A: Dijkstra算法可以求解任意网络中两点间的最短路 B: Dijkstra算法可以求解无负权网络中两点间的最短路 C: Dijkstra算法可以求解边权为正数的网络中两点间的最短路 D: 存在令Dijkstra算法失效的网络
- 2
求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。
- 3
B-F算法和Dijkstra算法都是点到多点的最短路径算法，即寻找网络中一个节点到其他所有节点的路由。
- 4
关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法