网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
我们研究带权图，一个很重要的内容就是寻找某类具有最小(或最大)权的子图。()
参考答案
更多 “ 我们研究带权图，一个很重要的内容就是寻找某类具有最小(或最大)权的子图。() ” 相关考题
考题
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个（)。A．由n-1条权值最小的边构成的子图B．由n-1条权值之和最小的边构成的子图C．由n-1条权值之和最小的边构成的连通子图D．由n个顶点构成的边的权值之和最小的连通子图
考题
36、关于最小生成树的求解，下面说法正确的是:A．求解最小生成树的常用算法有Prim算法，Kruskal算法B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
考题
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。A．由n-1条权值最小的边构成的子图B．由n-1条权值之和最小的边构成的子图C．由n-1条权值之和最小的边构成的连通子图D．由n个顶点构成的边的权值之和最小的连通子图
考题
3、赋权图（带权图）是指每条边都有一个非负实数对应的图，权数可以代表两地之间的距离或行车时间等。
热门标签
最新试卷