lemon-0.x: test/preflow_graph.dim@054566ac0934 (annotated)

Mercurial lemon-0.x / annotate

test/preflow_graph.dim

author	kpeter
	Thu, 28 Feb 2008 02:54:27 +0000
changeset 2581	054566ac0934
parent 887	ec6a528dafd2
permissions	-rw-r--r--

Query improvements in the min cost flow algorithms.

- External flow and potential maps can be used.
- New query functions: flow() and potential().
- CycleCanceling also provides dual solution (node potentials).
- Doc improvements.

jacint@887	1	p max 10 17
jacint@887	2	n 2 s
jacint@887	3	n 9 t
jacint@887	4	a 1 2 20
jacint@887	5	a 1 3 0
jacint@887	6	a 2 2 3
jacint@887	7	a 2 3 8
jacint@887	8	a 2 4 8
jacint@887	9	a 3 6 5
jacint@887	10	a 4 3 5
jacint@887	11	a 4 6 5
jacint@887	12	a 4 7 5
jacint@887	13	a 5 4 3
jacint@887	14	a 6 8 3
jacint@887	15	a 6 7 10
jacint@887	16	a 6 9 10
jacint@887	17	a 7 9 8
jacint@887	18	a 9 10 20
jacint@887	19	a 9 2 5
jacint@887	20	a 10 6 5

lemon-0.x

RSS Atom