摘要：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 既然是解决二分图的最大匹配问题的算法，那么，就先来了解一下二分图是什么（来自度娘）： 阅读全文

摘要：好久没写博客了（都怪作业太多，绝对不是我玩的太嗨了） 所以今天要写的是一个高大上的东西：强连通 首先，是一些强连通相关的定义 //来自度娘 1.强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则 阅读全文

摘要：今天，研究一下谁都能看懂的弗洛伊德算法。 首先，弗洛伊德算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。 这个算法需要一个用到一个二维数组啊a[][]，而a[i][j]表示的就是，i到j的距离。 而在一个图中，可能会存在k，i到k再到j的距离可能会更短，也就是a[i][k]+ 阅读全文

摘要：【题目描述】 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法： 给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在 阅读全文