标签：关于指派问题，说法正确的是（）A可以用表上作业法求解B可用匈牙利算法求解C若标星号“”元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解D非标准指派问题常常要转化为标准指派问题来求解

见面课：决胜千里之实战总结

 

1、关于树的表述，说法正确的是（ ）

A:树的边数等于顶点数减1
B:树的任意两个顶点之间只有一条初级链
C:在树中去掉一条边则不连通
D:树中任意另个顶点之间添加一条边刚好产生一个初级圈
答案: 树的边数等于顶点数减1;
树的任意两个顶点之间只有一条初级链;
在树中去掉一条边则不连通;
树中任意另个顶点之间添加一条边刚好产生一个初级圈

2、用Dijkstra算法求解最短路问题，

点我阅读全文