算法笔记之线性规划网络流问题(4)
配对方案问题 问题分析 先了解几个概念。 二分图:又称二部图。设G=(V,E)是一个无向图,如果结点集V客分割 […]
算法笔记之线性规划网络流问题(3)
优化扩展——重贴标签算法ISAP 首先对所有的结点标记到汇点的最短距离,称之为高度。标高从汇点开始,用BFS方 […]
算法笔记之线性规划网络流问题(1)
线性规划问题 遇到一个线性规划问题,该如何解决呢? 1. 确定决策变量。 2. 确定目标函数。 3. 找出约束 […]
算法笔记之分支限界法(2)
旅行商问题 问题分析 带权邻接矩阵g[][]如下所示,空表示为无穷,即没有路径。 15 30 5 15 6 1 […]
算法笔记之分支限界法(1)
广度优先 广度优先搜索,其实就是层次遍历,程序采用队列来实现。 算法思想 从根开始,常以BF或以最小耗费(即最 […]
算法笔记之回溯法(3)
最优加工顺序 问题描述 现在有3个机器零件{J1,J2,J3},在第一台机器上的加工时间分别为2、5、4,在第 […]
算法笔记之回溯法(2)
着色问题 问题分析 假设地图共有7个区域,分别是A/B/C/D/E/F/G,对上面顺序进行编号,每个区域用一个 […]