首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。
admin
2014-04-17
65
问题
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。
从v1出发到其余各顶点的最短路径长度。
选项
答案
可使用迪杰斯特拉算法,进行模拟,如表5-5所示。阴影的部分为已求出的最短距离。 [*] 因此最后得出的从v1出发到其余各顶点的最短路径长度如表5—6所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/pYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
到1869年为止,人类已发现了多少种化学元素()。
八路军建立的第一个敌后抗日民主根据地是()。
第一国际成立的时间是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
A、阳维郄穴B、足少阳胆经郄穴C、阴维郄穴D、手阳明大肠经郄穴E、足厥阴肝经郄穴筑宾
隐血试验前3天,下列哪项食物可以选用( )。【历年考试真题】
级配是集料粗细颗粒的搭配情况,它是影响集料空隙率的重要指标。一个良好的级配要求:()
国有工程监理企业的改制过程中,介于提出改制申请与产权界定之间的工作是( )。
根据我国《民法通则》的有关规定,债的发生根据主要包括()。
企业的生产经营风险主要包括()。
某企业在接待一外国专家时,以人民币支付该外国专家在中国境内的所有费用,同时向其收取等值外汇,该企业行为属于()。
“江山社稷”中的“稷”在古代是指土地之神。()
把应用程序中应用最频繁的那部分核心程序作为评价计算机性能的标准程序,称为(16)程序。(17)不是对Web服务器进行性能评估的主要指标。(17)
某个整数的二进制补码和原码相同,则该数一定( )。
最新回复
(
0
)