![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
运筹学
文章平均质量分 86
「已注销」
这个作者很懒,什么都没留下…
展开
-
反圈法解决最短路径问题
反圈发求最短路径算法介绍: Java实现代码: package sy3;/* * 构造图的边结构 */public class Arc { public Vnode firstNode;//定义边的始点 public Vnode LastNode;//定义边的中点 public Arc NextArc;//定义边的下一条边 public bo原创 2015-01-17 15:02:08 · 1446 阅读 · 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 · 873 阅读 · 0 评论 -
分支定界法求解整数线性规划问题
java实现代码:package sy2;import sy1.*;/* * 假设这里所解的整数规划问题的目标函数取的是max */public class FenZhiDingJie { double A[][]; //原矩阵的系数矩阵 String D[]; //原矩阵的符号矩阵 double b[]; //原矩阵的常数矩阵 public原创 2015-01-17 15:25:15 · 15939 阅读 · 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 · 2310 阅读 · 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 · 6604 阅读 · 6 评论