首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
admin
2017-04-28
23
问题
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：
从v1出发到其余各顶点的最短路径长度；
选项
答案
可使用迪杰斯特拉算法，进行模拟，如表1—10所示，阴影的部分为已求出的最短距离。 [*] 因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/5XRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于斯巴达的论述错误的是()。
下列关于清朝军机处的叙述，不正确的是()。
下列关于湘军的叙述中不正确的是()。
文艺复兴运动兴起的时间是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
中国共产党主张和平解决西安事变的主要目的是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
随机试题
集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。
报表有几种视图?它们的作用是什么?
女，9岁。5天前突然右髋疼痛，并有高热。体温5℃，脉搏110次／分，白细胞22×109/L，中性98％.，血沉30mm／第一小时末。右髋关节肿胀，不敢活动，考虑为
按照《工程建设项目招标范围和规模标准规定》，勘察、设计、监理等服务的采购单项合同估算价在()万元人民币以上的必须进行招标。
设α，β，γ，δ是维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。
标的证券为上市开放式基金的，应当符合()条件。
学前儿童智力发展水平往往与其非智力因素有着密切的关系。下列选项中属于非智力因素的有()。
甲、乙两人同时驱车，从A、B两市相向而行，甲在距离B市30千米处停了25分钟，再次启动时正好与乙车相遇，甲车到达B市，乙车到达A市后均立即按原路返回，两车恰好在上次相遇之处相遇。已知甲车速度为60千米／时，则两市相距()千米。
简述签定、履行合同失职被骗罪的概念和特征。
Somemoderncitiesareusuallyfamousforpeoplewholiveaverylongtime.
最新回复
(
0
)
