Dijkstra算法
逐次逼近法
Floyd算法
表上作业法
第1题:
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第2题:
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
第3题:
A、最短路径问题
B、装卸问题
C、库存问题
D、二律背反问题
第4题:
第5题:
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。
(62)
A.分治
B.动态规划
C.贪心
D.回溯
第6题:
A、最少工序数
B、关键路径
C、最短路径
D、生产平衡
第7题:
A、寻找最短路径
B、寻找最长路径
C、寻找关键路径
D、工序排序
第8题:
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63) 算法策略
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第9题:
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
第10题:
工艺路线优化问题实质上是()问题。