首页 > TAG信息列表 > visted
剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径 dfs+剪枝问题。 这里由于是需要对所有的相邻节点尝试并且如果行不通需要重试，所以还需要回溯，回溯的过程中也有需要剪枝的地方，如走过的地方就不能再走，并且不能走出图外去。 这里我们用isContains表示这一轮的搜索是否搜到了要搜的字母，如果搜索到了，就继LeetCode 46 全排列
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 链接：https://leetcode-cn.com/problems/permutations 思路 用DFS求解 import java.util.ArrayList; import java.util.L7-10 公路村村通 (30 分)(C语言)
7-10 公路村村通 (30 分) (写在前面：Kruskal算法不够完善，跪求大佬指点怎么修改，拜托拜托网络流问题（Dinic算法JAVA实现）
网络流问题（Dinic算法JAVA实现） 本文不讲算法原理，因为网络已经有很多文章和视频将算法的原理讲得很好了。所以读者最好在理解算法原理的情况下再来看这篇文章。考虑到网上的Dinic算法的java实现版本很少所以本文主要讲解代码。 BFS Dinic算法首先使用BFS将整个图分层，例如起点为