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

Prim(普里姆)算法适用于求______的网的最小生成树kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树【厦门大学 一】

．克鲁斯卡尔算法的时间复杂度为______它对______图较为适合【中科院计算所 二 (分)】

．对于含N个顶点E条边的无向连通图利用Prim算法生成最小代价生成树其时间复杂度为______利用Kruskal算法生成最小代价生成树其时间复杂度为______【长沙铁道学院 二 (分)】

．下面描述的是一种构造最小生成树算法的基本思想设要处理的无向图包括n个节点VV．．．Vn用相邻矩阵A表示边的权全是正数请在下列划线处填上正确叙述

()．若(ViVj)是边则A(ij)的值等于______若(ViVj)不是边则A(ij)的值是一个比任何边的权______ 矩阵的对角线元素全为

()．构造最小生成树过程中若节点Vi已包括进生成树就把相邻矩阵的对角线元素A(ii)置成______若(ViVj)已包括进生成树就把矩阵元素A(ij)置成______

()．算法结束时相邻矩阵中_____的元素指出最小生成树的_____【山东工业大学二(分)】

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