首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
39
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
列宁在()中系统地阐明了马克思主义的国家学说。
重庆谈判的焦点问题是()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
随机试题
HowtheShutdownHammeredtheU.S.EconomyA)Howmuchhavethegovernmentshutdownandthedefaultthreatcostus?Before
以脑力劳动为主的管理人员的绩效评估适合采用()
A.大量腹水时肝、脾触诊B.胃肠病变C.阑尾压痛点D.肝、脾E.关节深压触诊适用于()
王林,某人民检察院检察员,因严重违纪被开除公职,后又经法定程序被任命为法官,下列有关他的说法正确的是:
合伙制房地产经纪机构的设立应符合合伙企业法的规定,同时它应当有()名以上持有《中华人民共和国房地产经纪人执业资格证书》的专职人员和持有《中华人民共和国房地产经纪人协理从业资格证书》的专职人员。
下列关于限制民事行为能力人的表述,错误的是()。
A公司(上市公司)是坐落于黑龙江省的国内大型现代化农业企业,公司采用现代农业生产方式,从事特色农产品种植、加工、保鲜、冷藏及销售。公司主要产品为:鲜食粘玉米、玉米果汁、玉米粒、青贮饲料、果肉型葡萄、葡萄酒。A公司资产总额近15亿元人民币,其中存货占公司资产
对人力资本的理解不正确的是()。
[2005年]求幂级数在区间(一1,1)内的和函数.
在嵌入式SQL中,______是SQL和主语言的接口。
最新回复
(
0
)