BFS搜索

回溯做了一星期,都是用dfs,今天刚好每日一题是bfs 994. 腐烂的橘子 - 力扣(LeetCode) m x n 网格 grid 中: 值 0 代表空单元格; 值 1 代表新鲜橘...

2024-05-13 · 1 min · Kend

Dijkstra算法

首先是图的两种写法,给定int[][] edges //邻接表 //邻接矩阵 Dijkstra是单源最短路径,表示某个节点i到其他节点k的距离 743. 网络延迟时间...

2024-04-14 · 1 min · Kend