组合优化
围绕离散结构、网络算法、复杂性与近似理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。
顺着知识,继续探索
拟阵以遗传及交换公理抽象独立性。
暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频
图匹配是不存在公共端点的边集合。
Dijkstra 处理非负权网络,Bellman-Ford 允许负边并支撑路径定价。
近似算法在指定条件下提供相对于最优值的可证明比例界。
带成本的一对一配对可利用匹配或线性规划结构优化。
二分图匹配在两侧之间配对顶点,所选边无公共端点。
围绕离散结构、网络算法、复杂性与近似理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。