基本信息

---

下载

文档摘要

---

2026年新版mst模拟题

一、选择题（总共10题，每题2分）

1.在MST（MinimumSpanningTree，最小生成树）算法中，Prim算法和Kruskal算法的主要区别在于______。

A.输入数据的结构

B.算法的时间复杂度

C.算法的核心思想

D.算法的应用场景

2.在图论中，一个无向图G=(V,E)被称为连通图，如果对于V中的任意两个顶点u和v，都存在一条从u到v的______。

A.路径

B.电路

C.环

D.连接

3.在最短路径问题中，Dijkstra算法适用于求解带权图中单源最短路径问题，但要求图中所有边的权重______。

A.必须为