CCF 201604-4 游戏分类: 算法标签: BFS 算法小明在n×m方格图中从起点到终点,避开危险方格,通过BFS算法计算最快到达终点的步数。2021年1月2日 字数: 213 阅读时间: 1 分钟
CCF 201403-4 无线网络分类: 算法 计算机网络标签: BFS 路由器 算法在平面房间内优化无线路由器布局,通过增设至多k个路由器,使用BFS算法计算第1个路由器到第2个路由器的最少中转次数。2021年1月2日 字数: 246 阅读时间: 2 分钟
CCF 201503-4 网络延时分类: 算法 计算机网络标签: 交换机 BFS 网络延时给定一个由交换机和终端电脑组成的树形网络,求消息传递所需的最大步数,即树的直径,通过两次BFS求解。2021年1月2日 字数: 173 阅读时间: 1 分钟