2022-03-14 15:38 已编辑 西安交通大学 大数据开发工程师
关注
全部评论
Phenomenon112
University of California San Diego Java
十分典型的graph+bfs找最短路径～题解奉上 有一点疑惑的是，这三类关系面试官有做出什么其他的要求吗？比如要求指出每条边分别是什么关系之类的？如果有要求，还需要再定义一个类去记录边的信息
Marvolo
北京航空航天大学 Python
第一问并查集； 二三问其实可以当一问做，整个图所有边边权是1，所以第一次BFS到的路径就是最短路径。BFS的时候记录一下来源，倒着回去应该就可以了
わさび 楼主
楼主 西安交通大学 大数据开发工程师
唉 冷静分析其实也不难 本来不想做 但是一想到这个题 确实是心里很难受 感觉过不去 还是决定直视这道题 克服一下自己吧 解法肯定不是最优的
牙齿白白
门头沟学院 数据仓库
邻接矩阵吧，用位表示关系。然后是bfs
方土温
门头沟学院 算法工程师
建图+bfs
Everglow123
东南大学 C++
看着像并查集的题目
相关推荐
点赞 评论 收藏
分享
，电科✌就不能去卷算法吗？把Java留给我们双非卷 不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤：知道你不会来数马，就不捞你😂最近数马疯狂扩招，招聘要求挺低的，你能力肯定够，应该就是因为太强了，知道你不会来才不捞你
投递腾讯云智研发等公司10个岗位 点赞 评论 收藏
分享
12-18 17:50
浙江大学 Java 点赞 评论 收藏
分享