已知无向连通图 G 中各边的权值均为 1，下列算法中一定能够求出图 G 中从某顶点到其余各个顶点最短__N诺计算机考研

登录注册上岸

[数据结构 P1870] 已知无向连通图 G 中各边的权值均为 1，下列算法中一定能够求出图 G 中从某顶点到其余各个顶点最短

学习人数: 1.7k

正确率: 55%

题目描述

未通过

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

I.普利姆算法
II.克鲁斯卡尔算法
III.图的广度优先搜索

A、仅 I B、仅 III C、仅 II 和 I D、I,II,III

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有6条笔记

登录后提交答案

暂无评论，来抢沙发