试题-当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

题目

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。（）

A.均相等

B.均互不相等

C.不一定相等

解答

参考答案：A.当权值相同，则最短路径问题转化为求边数最少的问题，BFS可以保证求得源点到汇点的最少边数。

C 2条回复评论

书为

懂了懂了

发表于 2022-02-25 21:00:00

骊山语罢

接口测试工具的话可以试试国产的接口测试工具apipost，使用起来很方便简介，不需要安装环境，全中文使用起来方便。下载地址：https://www.apipost.cn

发表于 2021-09-14 07:35:00