搜索资源列表
multiStageGraph
- 使用动态规划求多段图的C++源程序，用于满足最优化问题且问题能转换成一个有向图问题的求解，可以直接运行！-The use of dynamic programming for multi-stage plan of C++ source code, designed to meet the optimization problem and the problem can be converted into a directed graph to solve the problem, you ca
multistage
- 多段图G=(V,E)是一个有向图。它具有如下特征：图中的节点被划分成k>=2个不相交的集合Vi，1<=i<=k,其中V1 与Vk 分别只有一个结点s（源点）和t（汇点）。图中所有的边<u,v> 均具有如下性质：若 ，则 ，1<=i<k-1,且每条边<u,v>均附有成本c<u,v>。从s到t的一条路径成本是这条路径上边的成本和。多段图问题是求s到t的最小成本路径。每个集合 定义图中的一段。由于E得约束，每条从s到t的路径都是从第1段
Ten-classic-algorithms
- 包含了十余个经典的算法问题，如背包问题，多段图等-Contains more than a dozen classic algorithms, such as the knapsack problem, Multistage Graph
duoduantu
- 这是一个多段图问题，里面含有教程和详细的编码内容，可以让初学者一目了然。-Multistage Graph
Multistage
- 多段图的最短路径问题使用的是动态规划算法，代码中包含了详细的过程且有程序实现的截图。-Multistage Graph shortest path problem using a dynamic programming algorithm, the code contains a detailed process and procedures to achieve the screenshots.
duoduan
- 多段图，对多段图算法做了很好的实现，适合初学者学习。-Multistage Graph