原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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.必须为
文档评论（0）