技术栈
多源bfs
joker_zh53
2 个月前
算法
·
矩阵
·
宽度优先
·
多源bfs
多源BFS之矩阵距离
给定一个 N行 M列的 01矩阵 A，A[i][j]与 A[k][l]之间的曼哈顿距离定义为dist(i,j,k,l)=|i−k|+|j−l| 输出一个 N行 M列的整数矩阵 B，其中： B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(i,j,x,y)
在人间负债^
6 个月前
算法
·
leetcode
·
职场和发展
·
多源bfs
LeetCode 每日一题 ---- 【994. 腐烂的橘子】
昨天没吃完的橘子今天就坏掉了 可算是掉进橘子窝了题目提到了一个腐烂掉全部橘子所需要的最小分钟，其实只需要满足从上往下每一步都尽最大可能腐烂到所有橘子就可以满足答案的最小分钟
亿维数组
1 年前
c++
·
算法
·
ccf-csp
·
多源bfs
【ccf-csp题解】第2次csp认证-第四题-最优配餐-多源BFS
这道题的数据量是10^6，直接用floyd算法，肯定是不行的此处介绍新的思路：多源BFS我们的核心目的是，对于每一个终点（即此处的顾客）能够找到离它最近的源点（即此处的餐馆）