首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下表记录了六个节点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是(58)________________。
下表记录了六个节点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是(58)________________。
admin
2020-04-30
23
问题
下表记录了六个节点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是(58)________________。
选项
A、38
B、40
C、44
D、46
答案
A
解析
本题考查应用数学(运筹学-图论)基础知识。
按照表中的数据,画图如下。
从E到F的最短距离=15。
从D到F的最短距离=min{D—E—F,D—F}=min{14+15,17}=17。
从C到F的最短距离=min{C—D—F,C—E—F,C一F}=min{14+17,17+15,22}=22。
从B到F的最短距离=min{B—C一F,B—D—F,B—E—F,B—F}=min{13+22,16+17,21+15,29}=29。
从A到F的最短距离=min{A—B—F,A—C—F,A—D—F,A—E—F,A—F}
=min{11+29,16+22,24+17,36+15,54}=38。
最短路径为A—C—F,最短距离为38。
转载请注明原文地址:https://jikaoti.com/ti/E3J7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
木马病毒的传播方式主要有两种:一种是通过E-mil,另一种是通过软件下载。
在PowerPoint2003中,不可以用拖动方法改变幻灯片顺序的视图有()。
在HTML中,标记中可以通过align属性来控制段落的对齐方式,其值可以是()。
计算机的算法具有()性质。
用户只要在IE浏览器地址栏中直接输入某单位的详细邮政地址,就可访问该单位的网站。
【程序说明】如果在命令窗口输入并执行命令“LIST名称”后在主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6。【
Highavailability(HA)isacombinationoftechnologiesandprocessesthatworktogethertoensurethatspecificcriticalfuncti
Thefollowingscenarioappliestoquestions30,31,and32.Operatingsystemshaveevolvedandchangedovertheyears.Theearli
WLAN工作在什么频率范围内?(选两项)A、2.2GHzB、2.4GHzC、2.4MHzD、5GHze.5MHz
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写(50);b和c、d和e处应分别填写(51)
随机试题
_________theproject,we’11havetoworktwomoreweeks.
属于国家科学技术秘密的中医药科技成果,确需转让、对外交流的,应当符合有关
《水利水电工程等级划分及洪水标准》(SL 252—2000)规定,水利水电工程根据其工程规模、效益以及在国民经济中的重要性,划分为( )等。
根据《行政处罚法》,( )可以设定除限制人身自由、吊销营业执照以外的行政处罚。
A公司为一上市公司。2013年1月1日,公司向其400名管理人员每人授予10万份股票期权,规定这些职员从2013年1月1日起在该公司连续服务3年,即可以4元每股购买10万股A公司股票,从而获益。公司估计每份期权在授予日的公允价值为20元。第一年有20名职员
保险合同的当事人包括()
某校共1000人,男、女比例为6:4,教师与学生比例为2:8。若男教师为100名,则女学生共有多少名?
LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne
Accordingtowhatyouhavejustsaid,amItounderstandthathisnewpost______noresponsibilitywithitatall?
PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla
最新回复
(
0
)