题目内容

Dijkstra算法是解单源最短路径问题的一个动态规划算法。

A. 对
B. 错

查看答案

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

更多问题

Dijkstra算法具有最优子结构性质。

A. 对
B. 错

Kruskal算法不具有最优子结构性质。

A. 对
B. 错

Prim算法所需的计算时间为O(n2)。

A. 对
B. 错

Kruskal算法所需的计算时间为O(eloge)。

A. 对
B. 错