题目内容

连通图G的部分树是取图G的点儿和图G所有的边组成的树。

A. 对
B. 错

查看答案
更多问题

Dijkstra算法要求边的长度非负。

A. 对
B. 错

求最小树可用破圈法。

A. 对
B. 错

在最短路问题中发点到收点的最短路长是唯一的。

A. 对
B. 错

在最大流问题中,最大流是唯一的。

A. 对
B. 错

答案查题题库