首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
72
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
系统阐明社会主义初级阶段理论是在()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
下列选项中,不是由晁错提出的是()
列宁在()中系统地阐明了马克思主义的国家学说。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
中古时代实行索贡巡行赋税征收方式的国家是()。
随机试题
政府信贷
女性血红蛋白参考值是
麻醉药品处方保存
某装饰工程直接工程费500万元,直接工程费中人工费为30万元,措施费中人工费为20万元,间接费费率为50%,利润率为40%,根据工料单价法计价程序,以人工费为计算基数时,该工程的利润额为()万元。
某原油罐区设有6座外浮顶储罐,储罐浮盘为钢制双盘式外浮顶,密封装置采用二次密封。储罐直径为80m,高21.8m,泡沫堰板距罐壁1.2m。罐区采用环状供水管网,消防冷却水和泡沫混合液用水均有2条干管与各自环状管网连接。罐区设有消防泵房l间,5000m3消防水
营销人员的基本要求一般包括品质、技能和知识等方面。()特征一般包括诚信、自信心、豁达大度、坚韧性和进取心等。
关于母公司在报告期内增减子公司在合并财务报表的反映,下列说法中正确的有()。
坚持理论创新和实践创新也就是在哲学上坚持()。
研究认为,为了提高复习的效果,第四次复习的时间应该安排在()。
患者,女,36岁,间断发作下腹部疼痛伴腹泻2年,每天排便3~4次,为脓血便,常有里急后重,排便后疼痛缓解。该患者最可能的诊断是()。
最新回复
(
0
)