返回主页

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

 
学习人数: 1.7k
 
正确率: ??%
答案解析

题目描述
未通过

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

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

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

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有6条笔记

登录后提交答案


暂无评论,来抢沙发