跳到内容

顺着知识,继续探索

拟阵

拟阵以遗传及交换公理抽象独立性。

探索概念图谱 · 探索关联视频

从不同角度理解

暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频

继续探索邻近知识点

  • 图匹配

    图匹配是不存在公共端点的边集合。

  • 最短路模型

    Dijkstra 处理非负权网络,Bellman-Ford 允许负边并支撑路径定价。

  • 近似算法

    近似算法在指定条件下提供相对于最优值的可证明比例界。

  • 指派问题

    带成本的一对一配对可利用匹配或线性规划结构优化。

  • 二分图匹配

    二分图匹配在两侧之间配对顶点,所选边无公共端点。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

组合优化

围绕离散结构、网络算法、复杂性与近似理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

范围参考