摘要：
Dijkstra算法一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假设P(i,j)={Vi....Vk..Vs...V... 阅读全文
摘要：
匈牙利算法二分图：把一个图的顶点划分为两个不相交集 U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图 3、图 4 中红色的边就是图 2 的匹配。匹配点、匹配边、... 阅读全文