题目内容

若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。

A. 对
B. 错

查看答案

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

更多问题

对于任何一个AOV网,总能得到一个拓扑序列。

A. 对
B. 错

对于任何一个不带回路的AOV网,总能得到一个拓扑序列。

A. 对
B. 错

对于任何一个不带回路的AOE网,其关键路径只有一条。

A. 对
B. 错

对于一个有向网,源点到其它顶点的最短路径有且仅有一条。

A. 对
B. 错