lemon-0.x: test/preflow_graph.dim@d239741cfd44

Mercurial lemon-0.x / file revision

test/preflow_graph.dim

author	kpeter
	Thu, 13 Nov 2008 16:17:50 +0000
changeset 2630	d239741cfd44
parent 887	ec6a528dafd2
permissions	-rw-r--r--

Various improvements in NetworkSimplex.

- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.

     1 p max 10 17

     2 n 2 s

     3 n 9 t

     4 a 1 2 20

     5 a 1 3 0

     6 a 2 2 3

     7 a 2 3 8

     8 a 2 4 8

     9 a 3 6 5

    10 a 4 3 5

    11 a 4 6 5

    12 a 4 7 5

    13 a 5 4 3

    14 a 6 8 3

    15 a 6 7 10

    16 a 6 9 10

    17 a 7 9 8

    18 a 9 10 20

    19 a 9 2 5

    20 a 10 6 5

lemon-0.x

RSS Atom