B-F算法和Dijkstra算法都是点到多点的最短路径算法,即寻找网络中一个节点到其他所有节点的路由。
举一反三
- B-F算法和Dijkstra算法都是点对多点的最短路径算法,即寻找网络中一个节点到若干个其他节点的路由。 A: 正确 B: 错误
- Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
- Dijkstra算法经过有限步搜索后可以得到从起点到网络中任一节点的最短路径。( )
- Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。 A: 正确 B: 错误
- 以下关于Dijkstra算法的叙述中,不正确的是( )。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展,直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时,图中可以存在负权边。