首页 › 答案 › 题库 › 知到智慧树 › 未分类

含负权的最短路问题一般使用（）求解。

含负权的最短路问题一般使用（）求解。
A.动态规划
B.贪心算法
C.分治算法
D.网络流算法
正确答案：A

标签：算法分析与设计算法动态

上一条：Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。

下一条：动态规划算法的基本要素有（）和最优子结构性质。