n******h
发帖数: 97 | 1 请问有人知道免费的min cost network flow solver么？
最好是c或者c++的package可以用c++调用的. | D*******a
发帖数: 3688 | 2 任何LP solver都可以解这种问题
免费的有clp, glpk
【在 n******h 的大作中提到】
: 请问有人知道免费的min cost network flow solver么？
: 最好是c或者c++的package可以用c++调用的.
| n******h
发帖数: 97 | 3 network flow的话如果所有的capacity和source都是整数的话，
那么flow也是整数解（更准确地说是flow里面存在整数解，当然也可能存在非整数的）。
如果用传统的network flow算法一般可以找到整数的。
一般的lp solver好像没有保证能够给出整数解的吧。
【在 D*******a 的大作中提到】
: 任何LP solver都可以解这种问题
: 免费的有clp, glpk
|
|
