首页
›
答案
›
题库
›
超星尔雅学习通未分类
求解带权连通图最小生成树的Prim算法适合于()图的情形,而Kruskal算法适合于()图的情形。(提示:请选择填写:稠密、稀疏两词)
求解带权连通图最小生成树的Prim算法适合于()图的情形,而Kruskal算法适合于()图的情形。(提示:请选择填写:稠密、稀疏两词)
正确答案:稠密#稀疏
标签:
应用数学
算法
情形
上一条:
用邻接矩阵存储图,占用存储空间数与图中顶点个数()关,与边数()关。
下一条:
给出下列命题:①零向量的长度为零,方向是任意的;②如a,b都是单位向量,则a=b;③向量AB与BA相等。则所有正确命题是()