题目内容

以下不属于贪心算法的是____

A. Prim算法
B. Kruskal算法
C. Dijkstra算法
D. 深度优先遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有n个顶点的连通图的生成树是原图的最小连通子图,包含原图中的n个顶点,并且有保持图连通的最少的边。最大生成树就是权和最大生成树,现在给出一个无向带权图的邻接矩阵为{{0,4,5,0,3},{4,0,4,2,3},{5,4,0,2,0},{0,2,2,0,1},{3,3,0,1,0}},其中权为0表示没有边。求这个图的最大生成树权和是____

A. 14
B. 15
C. 16
D. 17

装载问题中5个集装箱的重量是{2,9,5,6,3},最大载重量是W,以下不正确的是____

A. W=4时没有解
B. W=10时存在解
C. W=12时存在解
D. W=21时存在解

采用分支限界求解的关键问题不包括是____

A. 确定采用递归算法还是非递归算法
B. 确定合适的限界函数
C. 组织待处理结点的活结点表
D. 确定解向量的各个分量

给定一个有n(n≥1)个整数的序列,可能含有负整数,求出其中最大连续子序列的积,是否能采用分治法?____

A. 可以
B. 不可以