带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

题目

带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

相似考题

1.从起点到终点的最短路线,以下叙述()正确A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的

2.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal

3.以下说法中正确的是(49)。A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B．从源点到终点的最短路径是惟一的C．任意一个AOV网不一定存在拓扑序列D．任意一个AOE网中的关键路径是惟一的

4.在AOE图中，关键路径是(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路

参考答案和解析
正确答案:正确
更多“带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。”相关问题

  • 第1题：

    下图中，从①到⑧的最短路径有（ 69 ）条。

    A.1

    B.2

    C.3

    D.4


    正确答案：B

  • 第2题：

    从起点到终点的最短路线，以下叙述（）正确

    • A、从起点出发的最短连线必包含在最短路线中
    • B、整个图中的最短连线必包含在最短路线中
    • C、整个图中的最长连线可能包含在最短路线中
    • D、从起点到终点的最短路线和最短距离都是唯一的

    正确答案:C

  • 第3题：

    若一个连通图中每个边上的权值均不同，则得到的最小生成树是（）（唯一/不唯一）的。


    正确答案:唯一

  • 第4题：

    从起点到终点的最短路线，以下叙述（）不正确。

    • A、从起点出发的最小权有向边必含在最短路线中
    • B、整个图中权最小的有向边必包含在最短路线中
    • C、整个图中权最大的有向边可能含在最短路线中
    • D、从起点到终点的最短路线是唯一的

    正确答案:A,B,C

  • 第5题：

    网络计划图中的关键路线，必是然从最初节点到最终节点的一条最短路线。


    正确答案:错误

  • 第6题：

    从源点到终点的最短路径是唯一的。


    正确答案:错误

  • 第7题：

    带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。


    正确答案:正确

  • 第8题：

    关键路径是网络图中（）

    • A、时间最短的路径
    • B、时间最长的路径
    • C、最短的路径
    • D、最重要路径

    正确答案:B

  • 第9题：

    判断题
    求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    填空题
    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

    正确答案： 递增
    解析： 暂无解析

  • 第11题：

    判断题
    带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    多选题
    从起点到终点的最短路线，以下叙述（）不正确。
    A

    从起点出发的最小权有向边必含在最短路线中

    B

    整个图中权最小的有向边必包含在最短路线中

    C

    整个图中权最大的有向边可能含在最短路线中

    D

    从起点到终点的最短路线是唯一的


    正确答案： C,D
    解析： 暂无解析

  • 第13题：

    对于含有n个顶点的带权连通图，它的最小生成树是指()。

    A.图中任意一个由n-l条权值最小的边构成的子图
    B.图中任意一个由n-1条权值之和最小的边构成的子图
    C.图中任意一个由n-1条权值之和最小的边构成的连通子图
    D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

    答案：D
    解析：
    一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。

  • 第14题：

    在带权图中，两个顶点之间的路径长度是（）。

    • A、路径上的顶点数目
    • B、路径上的边的数目
    • C、路径上顶点和边的数目
    • D、路径上所有边上的权值之和

    正确答案:D

  • 第15题：

    在网络图中，关键路径是指（）。

    • A、最早开始的那条路径
    • B、总时间最短的那条路径
    • C、总时间最长的那条路径
    • D、最迟开始的那条路径

    正确答案:C

  • 第16题：

    求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。


    正确答案:正确

  • 第17题：

    从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

    • A、任一连通图生成的各个最小支撑树总长度必相等
    • B、任一连通图生成的各个最小支撑树连线数必相等
    • C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
    • D、最小支撑树中可能包括连通图中的最长连线

    正确答案:C

  • 第18题：

    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。


    正确答案:递增

  • 第19题：

    所谓关键路径即（）

    • A、是项目网络图中最短的路线
    • B、决定项目最早完成日期的活动路线
    • C、关键路径是固定不变的，在网络图中不受其他活动的影响
    • D、关键路径中的活动是最重要的

    正确答案:B

  • 第20题：

    最短路径法的特点是什么？（）

    • A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径
    • B、将最短路径作为车辆选择路径，此方法最为简便，投资少
    • C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径
    • D、该方法取最短路径为行驶路径，从起点到终点存在多条路径

    正确答案:A,B

  • 第21题：

    单选题
    下面的说法正确的是（）
    A

    关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最短时间

    B

    关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最长时间

    C

    关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最长时间

    D

    关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最短时间


    正确答案： D
    解析： 暂无解析

  • 第22题：

    判断题
    从源点到终点的最短路径是唯一的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    在带权图中，两个顶点之间的路径长度是（）。
    A

    路径上的顶点数目

    B

    路径上的边的数目

    C

    路径上顶点和边的数目

    D

    路径上所有边上的权值之和


    正确答案： B
    解析： 暂无解析

  • 第24题：

    填空题
    若一个连通图中每个边上的权值均不同，则得到的最小生成树是（）（唯一/不唯一）的。

    正确答案： 唯一
    解析： 暂无解析

相关内容