2021年12月16日
简单图的最短路径
摘要： 图的最短路径 1. 简单图 没有权重； 没有方向； 两点之间最多只有一条边； 没有自连接； 2. 简单图的最短路径：BFS 题目：无向图中的最短路径 给定一个无向图, 图中所有边的长度为1, 再选定图中的两个节点, 返回这两个节点之间最短的路径的长度. 样例： 输入: graph = {1,2,4# 阅读全文
posted @ 2021-12-16 13:09 言思宁 阅读(70) 评论(0) 推荐(0) 编辑