站外题救
  • 板块学术版
  • 楼主lsxk
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/10 21:23
  • 上次更新2023/11/10 23:13:08
查看原帖
站外题救
1079373
lsxk楼主2023/11/10 21:23

小岛上的火山即将喷发,你在组织游客撤离,因此需要走遍所有旅馆。你手上有一张地图,k家旅馆编号用0到k-1标记,你在第t号旅馆。所有旅馆是可以连通的,每条道路双向可通行。你是一个很有原则的人,决定用广度优先搜索(BFS)来遍历旅馆,请输出你从t出发的遍历序列。(与同一个旅馆相邻的旅馆,编号小的优先遍历)

2023/11/10 21:23
加载中...