求最短路径的标号法是动态规划模型求解的通用方法。
举一反三
- 【其它】动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的
- 关于网络图中的最短路径问题，目前公认的最好的求解方法是（ ）。 A: 标号法 B: 弧标号法 C: P标号法 D: T标号法
- 动态规划求解一般方法是（）。 A: 图解法 B: 单纯形法 C: 逆序求解 D: 标号法
- 用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- 标号法的一个突出优点是它不仅求出了起点到终点的最短路径及其长度,而且求出了起点到图中其它各顶点的最短路径及其长度。(<br/>)