最小生成树指的是()。
第1题:
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第2题:
此题为判断题(对,错)。
第3题:
此题为判断题(对,错)。
第4题:
A、深度优先搜索算法
B、广度优先搜索算法
C、求最小生成树的prim算法
D、拓扑排序算法
第5题:
此题为判断题(对,错)。
第6题:
第7题:
带权的连通无向图的最小(代价)生成树必是唯一的。()
第8题:
第9题:
此题为判断题(对,错)。
第10题:
A.完全图
B.连通图
C.稀疏图
D.稠密图