2021年8月6日
leetcode 访问所有子节点的最短路径
摘要： 思路与算法 由于题目需要我们求出「访问所有节点的最短路径的长度」，并且图中每一条边的长度均为 11，因此我们可以考虑使用广度优先搜索的方法求出最短路径。 在常规的广度优先搜索中，我们会在队列中存储节点的编号。对于本题而言，最短路径的前提是「访问了所有节点」，因此除了记录节点的编号以外，我们还需要记录 阅读全文
posted @ 2021-08-06 10:15 毅毅毅毅毅 阅读(139) 评论(0) 推荐(0)