首页
登录
公务员类
求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先
求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先
题库
2022-08-02
103
问题
求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑排序算法
选项
A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
答案
C
解析
A项是最小生成树的算法,B项是图的遍历算法,D项中的回溯法是求解递归过程的一种重要方法。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554148.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,属于增量预算法缺点的是( )。A.可比性差 B.可能使无效费用无法
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
在中期滚动预算法下通常( )。A.以年度作为预算滚动频率 B.以季度作为预
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
下列各项中,属于零基预算法优点的有( )。A.预算编制不受前期经济活动中不合理因
下列各项中,属于零基预算法特点的有( )。A.零基预算法假定现有业务是合理的,不
下列各项预算编制方法中,不受现有费用项目和现行预算束缚的是()。A.定期预算法
根据《预算法》的规定,下列各项中,负责具体编制各级预算和决算草案的是()。A.本
下列各项中,不符合《预算法》中对预算收入划分的是()A.中央预算收入 B.地方
随机试题
Lifeneartheshoreeverywhereisaffectedbythetides,whichcomeandgot
笼里养着两只母鸡,一只爱唱,另一只喜静。主人根据母鸡下蛋之后报唱的现象,以为所有的蛋都是那只唱鸡产的,因此很偏爱它,捉的蟑螂也专喂给它吃。但日子一久,秘
Whichcodematchestheshapeorpattern?[img]2016m3x/ct_eyyjsdz2015c_eyyjsdiq_0
【S1】[br]【S5】D结合句意“他们(科学家)_____‘自信训练’课程”来看选项,D最符合文意。
指导检查各项施工资料的正确填写和收集整理是()的资料管理职责。A.项目经理 B
幼儿坚持性发展的关键年龄是( )A.3-4岁 B.4-5岁 C.5-6岁
天王补心丹组成药物中的"三参"是指A.党参、丹参、沙参 B.党参、丹参、玄参
某公司正在论证某生产线改造项目的可行性,经测算,项目完成后生产线的经济寿命为10
关于绩效考核周期的说法,正确的是( )。A.考核周期与奖金的发放周期没有关系
如图所示电路中,μs=50sinωtV,15Ω电阻上的功率为30W,则电路的功率
最新回复
(
0
)