判断题
DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 DAG上最短路,固定起点和终点没有意义。
多项选择题 分治算法与动态规划算法的相同点是()
多项选择题 最短路算法中适用于稀疏图的是()