Appearance
已知无向连通图 G 中各边的权值均为 1,下列算法中,一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是( )。 I. 普利姆算法 II. 克鲁斯卡尔算法 III. 图的广度优先搜索
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:图的最短路径:权值均为 1 的图中 BFS 可求单源最短路径,Prim/Kruskal 不行
提示:可在可视化区直接操作播放、步进、修改参数