摘要：最小生成树算法 最小树定义： 给定网络$G=(N,E,W)$，设$T=(N,E')$为$G$的一个支撑树，令$W(T)=\sum_{e\in E'}W(e)$为$T$的权（或长）。$G$中权最小的支撑树称为$G$的最小树。 1、Kruskal **并查集:**用一个元素代表一组元素，用于查询不同元素 阅读全文

摘要：1、图的存储 设点数为n,边数为m 1.1、二维数组 **方法：**使用一个二维数组 adj 来存边，其中 adj[u][v] 为 1 表示存在 u到 v的边，为 0 表示不存在。如果是带边权的图，可以在 adj[u][v] 中存储u到v的边的边权。 复杂度: 查询是否存在某条边：\(O(1)\) 阅读全文

摘要：1 多阶段决策和最优化原理 对于此类问题有明显的阶段性，即系统可以分为若干个阶段，每个阶段系统有一个状态，如第k个阶段状态为$x_k$,每个状态都有一个决策集合$Q_k(x_k)$,我们在其中选择一个 \(q_k \in Q_k(x_k)\)，则状态由$x_k$转移到$x_{k+1}=T_k(x_k 阅读全文