首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
admin
2017-04-28
14
问题
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：
从v1出发到其余各顶点的最短路径长度；
选项
答案
可使用迪杰斯特拉算法，进行模拟，如表1—10所示，阴影的部分为已求出的最短距离。 [*] 因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/5XRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于斯巴达的论述错误的是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
巴黎和会召开的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
随机试题
水中的化学性污染物的危害不包括
以下哪项不是阴虚血热经期延长的主证
大中型、小型企业药品抽样检验的批数，分别是不应少于进货批次的
某市拟在城市东北郊区新建1座日处理能力为1000t的生活垃圾焚烧电厂，工程建设内容包括2500t／d的垃圾焚烧炉(机械炉排炉)、垃圾贮坑、焚烧发电系统、烟气净化系统、污水处理站等，年运行333d，每天运行24h。人炉生活垃圾含有C、H、O、N、S、Cl等元
【背景资料】某污水处理厂扩建工程由原水管线、格栅间、提升泵房、沉沙池、初沉池等组成，承包单位以2250万元中标。原水管线基底标高为一6．00m(地面标高为±0．00m)，基底处于砂砾层内，且北邻S河，地下水位标高为一3．00m。
多媒体计算机的声卡对声音信号的数字化处理包括()。
犯罪嫌疑人蔡某涉嫌杀人，侦查人员为了查明案件事实，依法对其进行讯问，此时，蔡某聘请了律师吴某，则吴某可以为其()。
政府应当是公共产品和服务的唯一提供者。()
大象：鼻子
早期人类的骸骨清楚地显示他们比现代人更少有牙齿方面的问题。因此，早期人类的饮食很可能与今天的非常不同。以下哪项陈述最能强化上述论证?
最新回复
(
0
)
