首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
使用_______算法可以确定从源点到图中其余顶点的最短路径。
使用_______算法可以确定从源点到图中其余顶点的最短路径。
admin
2014-12-25
32
问题
使用_______算法可以确定从源点到图中其余顶点的最短路径。
选项
A、迪杰斯特拉
B、弗洛伊德
C、克鲁斯卡尔
D、普里姆
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/U4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
个人防火墙软件过滤的依据不包括【】
在考虑系统的物理配置方案时,系统的________时间是从用户向系统发出一个作业请求开始,经系统处理后,给出应答结果的时间。
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
简述类图中的重复度与ER图中实体的基数的区别。
对象联系图中的小圆圈表示()
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
在χy平面内,以10cm/s的恒速由点(2,4)到点(16,10)的作直线运动,采样周期0.02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。
生成下列等加速度分布指令信号:假设步进电动机步进角为1.8°,由零初始速度加速0.1s达到10r/min,然后恒速度100r/min维持3s。最后0.1s到停止位置,减速度与初始速度相等,时钟信号频率为1000Hz,寄存器字长为16位带符号小数,希望在产生
某局域网(如下图所示)由1个路由器、1个防火墙、3个交换机、2个服务器、2台网络打印机,以及内网6台客户端计算机组成。请完成下述要求。(1)在上图的空白框中填写设备名;(2)完成上图中设备之间的连线,以构成完整的网络结构图。
若有一个程序:输入3个整数ABC,把这3个数看作是一个三角形的3条边。这个程序要输出信息,来说明这个三角形的几种情况:是三边不等的、是等腰的、还是等边的。请根据给出的说明,用等价类划分法完成题38表,并给每个等价类规定唯一的编号。在“答题纸”上列表作答。
随机试题
A.B.C.D.E.别胆酸为
肿瘤的生长分数是指
临近桥台边缘处的桥台台背回填宜采用()压实。[2010年真题]
【背景资料】东北某机场站坪扩建项目分为A、B两个标段,面层为水泥混凝土,属不停航施工。设计要求道面混凝土采用隔仓施工法按南北方向浇筑。在施工单位进场后,业主介绍了原站坪存在的突出质量问题:在冬季时,站坪道肩与站坪道面相接处因道肩抬高而形
某技术方案现金流量如下表所示,若基准收益率大于0,则其静态投资回收期的可能值是()年。
1961年,第一次不结盟国家和政府首脑会议召开,会议的东道主是()。
某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光同1303个,比上年增加9个;观光园总收入17.8亿元,比上年增长1
在一次竞赛中,组委会决定用A公司的赞助款买一批奖品,若以一个移动硬盘和三个U盘为一份奖品,则可购买100份奖品;若以一个移动硬盘和5个U盘为一份奖品,则可买80份奖品。假如这笔钱全部用来买移动硬盘或者U盘,各可以买多少个?()
Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____
Accordingtothepassage,marketingusedtobemainlyconcernedwith______.Weknowfromthispassagethatmodernmarketingai
最新回复
(
0
)