首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；
admin
2017-04-28
19
问题
对给定的有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
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
甘特图是一个线条图，横轴表示__________，纵轴表示__________，线条表示在整个期间上计划和实际的活动完成情况。
A．0．01％B．0．02％C．0．1％D．0．1％～0．5％E．1％氯己定溶液对人体皮肤无刺激作用的最大浓度为
在询问病史时最有诊断价值是胃良性溃疡与恶性溃疡主要鉴别方法是
预防流行性乙型脑炎的最主要措施是
患者，男性，57岁。有发作性心前区疼痛史2年，因平日工作较忙，未就诊检查治疗。2小时前，患者因着急而发生持续性心前区压榨性疼痛，面色苍白，出冷汗，烦躁不安，有濒死感，急诊入院，诊断为冠心病急性广泛前壁心肌梗死，医嘱绝对卧床休息。护士评估后作出如下护理诊断，
玻璃贾平凹约好在德巴街路南第十个电杆下会面，去了却没看到他。我决意再等一阵，踅进一家小茶馆里一边吃茶一边盯着电杆。旁边新盖了一家酒店，玻璃装嵌，还未
1947年10月10日，中国人民解放军总部发表宣言，提出()
函数在点M0(1，1，1)处沿曲面2z=x2+r2在点M0处外法线方向n的方向导数
下面关于Python说法错误的是()。
昨日のパーティーで、山田さんは田山さんにお酒を飲ませられた。
最新回复
(
0
)
