求图所示图G中v1到v8的最短路。

题目

求图所示图G中v1到v8的最短路。

相似考题

1.如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 ()此题为判断题(对，错)。

2.求图所示电路中，已知Uab=-5V，求电压源电压us。

3.设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．

4.图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()此题为判断题(对，错)。

更多“求图所示图G中v1到v8的最短路。 ”相关问题

  • 第1题：

    图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

    A．V1，V2，V3，V4，V5，V6，V7，V8

    B．V1，V2，V3，V8，V4，V5，V6，V7

    C．V1，V2，V3，V8，V4，V5，V7，V6

    D．V1，V2，V3，V8，V5，V7，V4，V6


    正确答案：D

  • 第2题：


    A.图(a)、图(g)所示截面梁
    B.图(c)、图(e)所示截面梁
    C.图(b)、图(d)所示截面
    D.图(f)、图(h)所示截面

    答案：C
    解析：
    产生平面弯曲的条件：①梁具有纵对称面时，只要外力(横向力或外力偶)都在此对称面内；②非对称截面梁。

  • 第3题：

    给定带权有向图G和源点v1,利用迪杰斯特拉（Dijkstra）算法求从v1到其余各顶点的最短路径。


    第i列非∞且非0的元素个数

  • 第4题：

    某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

    A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图


    正确答案：B

  • 第5题：

    图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。


    A.无向图
    B.有向图
    C.完全图
    D.强连通图

    答案：B
    解析：

相关内容