数据结构考研分类复习真题 第七章 图[13]

最小生成树的KRUSKAL算法是一种贪心法(GREEDY)( )【华南理工大学 一(分)】

求最小生成树的普里姆(Prim)算法中边上的权可正可负( )【南京理工大学 二 (分)】

．带权的连通无向图的最小代价生成树是唯一的( )【东南大学 一(分)】

最小生成树问题是构造连通网的最小代价生成树( )【青岛大学 四(分)】

在图G的最小生成树G中可能会有某条边的权值超过未选边的权值( )【合肥工业大学 二(分)】

在用Floyd 算法求解各顶点的最短路径时每个表示两点间路径的pathk[IJ]一定是pathk [IJ]的子集(k=…n)( )【合肥工业大学 二 (分)】

．拓扑排序算法把一个无向图中的顶点排成一个有序序列( )【南京航空航天大学五(分)】

．拓扑排序算法仅能适用于有向无环图( )【南京航空航天大学 一 (分)】

无环有向图才能进行拓扑排序( )【青岛大学 一 (分) 一 (分)】

有环图也能进行拓扑排序( )【青岛大学 四 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []