最短路是在一网络中，求给定（）到（）的一条路长最短的路

题目

最短路是在一网络中，求给定（）到（）的一条路长最短的路

相似考题

1.8、Dijkstra算法基于的一个基本原理是最短路是一条路，且最短路的任一节也是最短路。

2.在最短路问题中，发点到收点的最短路长是唯一的。

3.剩余网络中从源s到汇t的最小费用路是剩余网络中从s到t的以费用为权的最短路

4.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应 借助A．树的生成法B．求最小树法C．求最短路法D．求最大流法

参考答案和解析
参考答案：一初始点vs；一终点vt
更多“最短路是在一网络中,求给定()到()的一条路长最短的路 ”相关问题

  • 第1题：

    8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？

    A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；

    B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；

    C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；

    D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。


    如果 P 是有向图 D 中从 v s 到 v t 的最短路， v i 是 P 中的任一个点，那么从 v s 沿 P 到 v i 的路是从 v s 到 v i 的最短路；

  • 第2题：

    1、（）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。

    A．最小值

    B．最短路

    C．最小树

    D．最大流


    最短路

  • 第3题：

    在最短路问题中，起点到终点的最短路长是唯一的。


    正确

  • 第4题：

    5、剩余网络中从源s到汇t的最小费用路是剩余网络中从s到t的以费用为权的最短路


    正确

  • 第5题：

    图中最短路的路长唯一，但路径不一定唯一。


    C

相关内容