Dotcpp / 试卷列表 / 考研真题 / 题目 1643

已知无向连通图G中各边的权值均为1.下列算法中定能够求

已知无向连通图G中各边的权值均为1.下列算法中定能够求出图G中从某顶点到其余各个顶点最短路径的是( )。

I. 普利姆算法

II. 克鲁斯卡尔算法

III.图的广度优先搜索

A. 仅 I

B. 仅I、II

C. 仅 I 、III

D. I、II 、III

答案

D

题目信息

题号：1643

题型：单选题

知识点：考研真题

难度：普通

去题库练习