运筹学
关注
分享
扫一扫
文章平均质量分 86
「已注销」
这个作者很懒，什么都没留下…
展开
-
反圈法解决最短路径问题
反圈发求最短路径算法介绍： Java实现代码： package sy3;/* * 构造图的边结构 */public class Arc { public Vnode firstNode;//定义边的始点 public Vnode LastNode;//定义边的中点 public Arc NextArc;//定义边的下一条边 public bo原创 2015-01-17 15:02:08 · 1493 阅读 · 0 评论 -
利用Edmonds-Karp算法解决最小费用流问题
l 利用Bellman-Ford算法解决带有负权值有向图的最短路径问题。l 利用Edmonds-Karp算法解决最小费用流问题（包括最小费用最大流问题）。算法介绍：java代码实现：package sy4;import java.util.Scanner;import sy3.*;public class BellmanFord { public原创 2015-01-17 15:37:13 · 908 阅读 · 0 评论 -
分支定界法求解整数线性规划问题
java实现代码：package sy2;import sy1.*;/* * 假设这里所解的整数规划问题的目标函数取的是max */public class FenZhiDingJie { double A[][]; //原矩阵的系数矩阵 String D[]; //原矩阵的符号矩阵 double b[]; //原矩阵的常数矩阵 public原创 2015-01-17 15:25:15 · 16150 阅读 · 5 评论 -
Java实现判断一个有向图是不是有向欧拉图
算法介绍：java代码实现：package sy5;import java.util.Scanner;import sy3.*;import sy4.*;//判断一个有向图是否是有向欧拉图public class IsEulerDigra { public final static int Inf=Integer.MAX_VALUE;//表示整型无穷原创 2015-01-17 15:32:52 · 2349 阅读 · 0 评论 -
利用两阶段法通过寻找基可行解求线性规划问题的最优解
算法介绍：java代码实现：package sy1;//标准化系数矩阵 并加上人工变量public class BzhAndJrg { public double A[][]; //原矩阵的系数矩阵 public String D[]; //原矩阵的符号矩阵 public double b[]; //原矩阵的常数矩阵 public double B原创 2015-01-17 15:16:02 · 6690 阅读 · 6 评论