Optimization LAPJVsp在增加行缩减时产生不可行的结果
在R.Jonker和A.Volgenant(稠密和稀疏线性分配问题的最短增广路径算法)(doi:10.1007/BF02278710)中,作者证明了他们的LAPJV算法的一个实现,适用于稀疏图,称为LAPJVsp,在各种问题上表现良好 介绍了LAPJVsp的Pascal实现。该算法的增广行缩减步骤基本不变,仅通过使用图的双邻接矩阵的压缩稀疏行表示不同于已发表论文中提供的代码,其行索引、列索引和权重被称为Optimization LAPJVsp在增加行缩减时产生不可行的结果,optimization,graph-theory,mathematical-optimization,pascal,bipartite,Optimization,Graph Theory,Mathematical Optimization,Pascal,Bipartite,在R.Jonker和A.Volgenant(稠密和稀疏线性分配问题的最短增广路径算法)(doi:10.1007/BF02278710)中,作者证明了他们的LAPJV算法的一个实现,适用于稀疏图,称为LAPJVsp,在各种问题上表现良好 介绍了LAPJVsp的Pascal实现。该算法的增广行缩减步骤基本不变,仅通过使用图的双邻接矩阵的压缩稀疏行表示不同于已发表论文中提供的代码,其行索引、列索引和权重被称为first,kk,和cc: tel:=0; 重复 h:=1;l0:=l;l:=0; 而h0呢
first
,kk
,和cc
:
tel:=0;
重复
h:=1;l0:=l;l:=0;
而h0呢
如果v0,这是因为给定行中降低成本第二高的列的索引(即,j1
)在不同行之间从未取消设置。我们通过显式取消设置索引来消除错误:
。。。
电话:=0;
重复
h:=1;l0:=l;l:=0;
而