页面加载中…
通过率 14% · 提交 7 · 通过 1
小慕正在规划一次假期旅行,他打算游览城市中的 N 个热门景点。幸运的是,这些景点之间都有公交线路连接。小慕需要设计一条最优的公交搭乘路线,以最快的速度游览完所有景点。 规则说明: 这些景点的编号从 0,1,2,...,N-1 依次排列。 使用一个 来表示景点之间的公交直达情况。 若 `arr[i][j] = 1`,则表示景点 i 和景点 j 之间有直达公交可乘坐;若 `arr[i][j] = 0`,则表示二者之间无直达公交。 公交线路是双向的,即若 `arr[i][j] = 1`,则 `arr[j][i] = 1 也必然成立。 每个景点可以多次经过,同一条公交线路也可以多次搭乘。 小慕可以从任意一个景点开始游览。
这类题属于大厂机考真题方向中「图论 / BFS」方向的高频题型,通常考察对「图论 / BFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有