题目内容

Kruskal与Prim算法都可以解决最小生成树问题,在稠密图情况下,____算法耗时较少。

查看答案
更多问题

Dijkstra算法解单源最短路径问题,对于给定的带权有向图,其中每条边的权是____。

找硬币问题具有最优子结构性质。

A. 对
B. 错

利用动态规划算法和贪心算法得到的解都是整体最优解。

A. 对
B. 错

贪心算法总是做出当前看来是最好的选择。

A. 对
B. 错

答案查题题库