Ice_spring

内容概要： 网络流与最大流 Ford-Fulkerson思想 Edmonds-Karp算法 棒球比赛问题 网络流和最大流 网络流对应的实际问题有很多，如交通运输网络的车辆流，...

Ice_spring

内容概要： DAG图及有向图环检测 拓扑排序与环检测 有向欧拉图的欧拉回路Hierholzer算法 有向图环检测 在某些实际问题抽象出的图论问题中，要保证研究的图是一个有向无...

Ice_spring

内容概要： 最大流算法解决二分图最大匹配 匈牙利算法 LeetCode上一个困难问题：覆盖 匹配问题相关概念 该类问题的前提是图为二分图。关于二分图包括二分图检测在前面的文章...

Ice_spring

内容概要： Hamilton路径、回路算法 基于位运算的状态压缩优化 记忆化搜索 Hamilton图的应用 哈密顿图 问题来源：1859年，爱尔兰数学家、天文学家哈密顿提出的...

Ice_spring

内容概要： 矩阵奇异值分解SVD 主成分分析PCA及其应用 SVD与PCA之间的关系 1 矩阵奇异值分解SVD 1.1 矩阵奇异值分解的数学原理 在关于SVD(Singula...

Ice_spring

内容概要： DFS类的实现 DFS求解连通分量 DFS求解点对之间的一个路径 DFS判定无环图和二分图 相关概念 深度优先遍历(DFS)，广度优先遍历(BFS)，(深度优先)...