校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.均相等

B.均互不相等

C.不一定相等

解答

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

C 2条回复 评论
书为

懂了懂了

发表于 2022-02-25 21:00:00
0 0
骊山语罢

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

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