Dijkstra算法和Ford算法均要求边的权重非负。

判断题Dijkstra算法和Ford算法均要求边的权重非负。

1.判断题最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。

2.判断题用避圈法得到的最小树是惟一的，但破圈法得到的则不是。

3.判断题应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。

4.判断题避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。

5.判断题连通图一定有支撑树。

6.判断题在有向图中，链和路是一回事。

7.判断题连通图G的部分树是取图G的点和G的所有边组成的树。

8.判断题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意。

9.判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

10.判断题应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。