题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

DAG上最短路，固定起点和终点没有意义。

A. 对
B. 错

DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度。

A. 对
B. 错

最大权独立集不包含u，可能包含儿子结点，也可能不包含儿子结点

A. 对
B. 错

动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

A. 对
B. 错