中国大学MOOC: 当所有边(弧)的权重 时,Dijkstra算法是用来求给定点vs到任一个点vj最短路的最好方法。
举一反三
- 当所有边(弧)的权重非负时,Dijkstra算法是用来求给定点vs到任一个点vj最短路的最好方法。
- 当所有边(弧)的权重非负时,Dijkstra算法是用来求给定点vs到任一个点vj最短路的最好方法。 A: 正确 B: 错误
- 假定图D中有p个顶点,在下列有关最短路问题算法的论述中,哪一个是正确的 ? A: 从vs到任一点的最短路必为初等路,图中除Vs外其它的任一点,只可能出现在某一条最短路径上。 B: 如果图D为有向图,弧的权值无论正负,都可利用dijkstra算法求得最短路径。 C: 如果赋权有向图D中不含负回路,那么从Vs到任一点的最短路最多包含p-2个中间点,图中除Vs外其它的任一点,可能出现在多条最短路上; D: 如果赋权有向图D中不含负回路,那么从vs到任一点的最短路最多包含p-1个中间点。
- 中国大学MOOC: 数据结构中Dijkstra算法是用来求解最短路径的。
- 在下列有关最短路问题算法的论述中,哪一个是正确的 ? A: 如果赋权有向图D中不含负回路,那么从vs到任一点的最短路最多包含p-2个中间点,图中其它的任一点,可以在最短路上出现一次以上; B: 如果赋权有向图D中不含负回路,那么从vs到任一点的最短路最多包含p-1个中间点,图中其它的任一点,不可能在最短路上出现一次以上; C: 如果赋权有向图D中不含负回路,那么从vs到任一点的最短路必为初等路,最多包含p-2个中间点,图中其它的任一点,不可能在最短路上出现一次以上; D: 如果赋权有向图D中不含负回路,那么从vs到任一点的最短路必为初等路,最多包含p-1个中间点,图中其它的任一点,不可能在最短路上出现一次以上。