摘要：
引入 有向无环图（DAG） 如果一个有向图不存在环，也就是任意结点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图。 AOV网络 在有向图中，用顶点表示活动，用有向边$ < V_i, V_j > $表示活动 $i$ 是活动 $j$ 的必须条件。这种有向图称为用顶点表示活动的网络(Activ 阅读全文
摘要：
组合数 组合数就是高中排列组合的知识，求解组合数C(n,m)，即从n个相同物品中取出m个的方案数。 求解方式 求解通式：$C^{m}_{n}=\dfrac {n!}{m!\left( n-m\right) !}$ 性质1：$C^{m}_{n}=C_{n}^{n-m}$ 性质2：$C^{m}_{n}= 阅读全文
摘要：
最短路径 问题背景：地图上有很多个城市，已知各城市之间距离（或者是所需时间，后面都用距离了），一般问题无外乎就是以下几个： 从某城市到其余所有城市的最短距离【单源最短路径】 所有城市之间相互的最短距离【任意两点最短路径】 各城市距离一致，给出需要最少中转方案 【最少中转】 深度优先搜索 适用范围：啥 阅读全文