题目内容

在有向网中,从一个顶点到另一个顶点的最短路径是唯一的。

A. 对
B. 错

查看答案

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

更多问题

无向图的连通分量是该图的极大连通子图。

A. 对
B. 错

有向图使用邻接表表示,比用邻接矩阵表示更容易实现求结点度数的操作。

A. 对
B. 错

若要求一个稀疏图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。

A. 对
B. 错

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

A. 对
B. 错