如果 n(n>10)个顶点的无向图中 恰有 2.5n 条边 则应该选用_________算法来求这个网的最小生成 大学网课 2022-09-21 18:23:43 已帮助 人 如果 n(n>10)个顶点的无向图中,恰有 2.5n 条边,则应该选用_________算法来求这个网的最小生成树,从而使计算时间较少。 热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的 回答 共1条回复 Kruskal##%_YZPRLFH_%##克鲁斯卡尔 相关问题 设某完全无向图中有n个顶点 则该完全无向图中有()条边。A n(n-1)/2B n(n-1)C n2D n2-1 2019-06-06 如果n个顶点的无向图有n条边 则图中肯定有回路。() 2019-08-28 含n个顶点的无向连通图中至少含有n条边。() 2020-02-02 在一个具有n个顶点的无向图中 要连通全部顶点至少需要()条边。 2022-08-14 在n(n>20)个顶点的无向图中有3n条边 采用Prim算法来求最小生成树更快些。 2022-08-28