判断题
SPFA算法的时间复杂度为O(mn)。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 树上最大权独立集不包含u,可能包含儿子结点,也可能不包含儿子结点。
判断题 DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度。
判断题 DAG上最短路,固定起点和终点没有意义。