对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：从v1出发到其余各顶点的最短路径长度；

admin2017-04-28 34

问题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：

从v1出发到其余各顶点的最短路径长度；

选项

答案可使用迪杰斯特拉算法，进行模拟，如表1—10所示，阴影的部分为已求出的最短距离。 [*] 因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/5XRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
马克思主义诞生的历史条件中，最基本的是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。
罗马帝国疆域扩张到顶点是在()统治时期。
提出电磁感应定律的是物理学家()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。

随机试题

Ifyou’relikemanypeople,youmayhavedecidedthatyouwanttospendlesstime【C1】________atyourphone.It’sagoodidea:an
Everyfewweeks,outsidethemovietheatreinpracticallyanyAmericantowninthelate1910s,stoodthelife-sizedcard-boardf
血清学指标AFP增高的疾病包括
固定成本与产量的变动无关。()
甲因受贿罪被判处有期徒刑15年，服刑8年后获得假释，在假释考验期内的第3年，故意致人重伤，被判刑6年。根据《刑法》规定，对甲应撤销假释，按照数罪并罚的规定处理，在()范围内适用有期徒刑。
关于债券的风险，下列表述错误的是()。
分析下面的谱例。要求：说明乐句间主要的结构特点。
你负责开一个推介会，向中小企业宣传国家政策和项目，你要重点关注哪些问题?
[1996年]要求结合所学知识分析材料回答问题。材料1恩格斯指出：“就一切可能看出，我们还差不多处在人类历史的开端，而将来纠正我们的错误的后代，大概比我们可能经常以极为轻视的态度纠正其认识错误的前代要多得多，”“科学史就是把这种谬误逐渐消除或是更换为新
A、46.B、50.C、2.D、27.DHowmanypeopleworkintheofficenow?

最新回复(0)

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

马克思主义诞生的历史条件中，最基本的是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

罗马帝国疆域扩张到顶点是在()统治时期。

提出电磁感应定律的是物理学家()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

Ifyou’relikemanypeople,youmayhavedecidedthatyouwanttospendlesstime【C1】________atyourphone.It’sagoodidea:an

Everyfewweeks,outsidethemovietheatreinpracticallyanyAmericantowninthelate1910s,stoodthelife-sizedcard-boardf

血清学指标AFP增高的疾病包括

固定成本与产量的变动无关。()

甲因受贿罪被判处有期徒刑15年，服刑8年后获得假释，在假释考验期内的第3年，故意致人重伤，被判刑6年。根据《刑法》规定，对甲应撤销假释，按照数罪并罚的规定处理，在()范围内适用有期徒刑。

关于债券的风险，下列表述错误的是()。

分析下面的谱例。要求：说明乐句间主要的结构特点。

你负责开一个推介会，向中小企业宣传国家政策和项目，你要重点关注哪些问题?

A、46.B、50.C、2.D、27.DHowmanypeopleworkintheofficenow?

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：从v1出发到其余各顶点的最短路径长度；