题目内容
(请给出正确答案)
[判断题]
用最优化原理求最短路问题是用逆序递推法求解。()
答案
查看答案
第2题
A、最短路已找到
B、最短路不唯一
C、最短路不存在
D、该问题不能用Dijkstra算法求解
第8题
用图解法求解以下最优化问题
minf(X)=(x1一1)2+(x2—2)2 S.t. x1+x2=1
第11题
在下图中(1)用Dijkstra方法求从v1到各点的最短路;(2)指出对v1来说哪些顶点是不可到达的。