Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
二分图最大完美匹配
嗯 想不通 就是二分之后的点 寻找左边的点和右边的点的保证两条边的顶点不相同的最大边数 匈牙利算法 O mn 左边寻找和右边相邻的边 如果右边还没有和左边进行连线 那么匹配成功 如果右边已经进行连线 那么考虑左边是否能更改连线 换一个右边
搜索与图论
算法
图论
剑指 Offer 12. 矩阵中的路径
题解 dfs 对棋盘里的每个点都dfs一遍 看是否有合适的字符串 当找到最后一个字符位置 并且最后一个字符 并且当前字符串匹配 那么为真 注意回溯之后的标记需要改成false 因为需要回溯进行查找 class Solution public
搜索与图论
深度优先
图论
搜索与图论 - 搜索与图在算法中的应用【中】
目录 迪杰斯特拉算法Dijkstra Dijkstra求最短路 I Dijkstra求最短路 II 贝尔曼 福特算法 bellman ford 有边数限制的最短路 SPFA算法 spfa求最短路 spfa判断负环 Floyd Floyd求最
搜索与图论
搜索与图在算法中的应用
搜索与图论 - 搜索与图在算法中的应用【上】
目录 DFS 排列数字 n 皇后问题 BFS 走迷宫 八数码 树与图的深度优先遍历 数的重心 树与图的广度优先遍历 图中点的层次 拓扑排序 有向图的拓扑序列 DFS 排列数字 include lt iostream gt using nam
搜索与图论
搜索与图在算法中的应用