demo/coloring.lgf
| author |
kpeter |
|
Mon, 18 Feb 2008 03:34:16 +0000 |
| changeset 2577 |
2c6204d4b0f6 |
| parent 1901 |
723b2b81d900
|
| permissions |
-rw-r--r-- |
Add a cost scaling min cost flow algorithm.
Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.
|
deba@1683
|
1 |
@nodeset
|
|
deba@1901
|
2 |
coords label
|
|
deba@1683
|
3 |
(162, 142) 10
|
|
deba@1683
|
4 |
(169, -35) 9
|
|
deba@1683
|
5 |
(-154, -37) 8
|
|
deba@1683
|
6 |
(-1, 12) 7
|
|
deba@1683
|
7 |
(-87, -197) 6
|
|
deba@1683
|
8 |
(360, 54) 5
|
|
deba@1683
|
9 |
(193, 257) 4
|
|
deba@1683
|
10 |
(-89, 224) 3
|
|
deba@1683
|
11 |
(-327, 46) 2
|
|
deba@1683
|
12 |
(157, -150) 1
|
|
deba@1683
|
13 |
(-282, -149) 0
|
|
klao@1909
|
14 |
@uedgeset
|
|
deba@1901
|
15 |
label
|
|
deba@1683
|
16 |
9 10 17
|
|
deba@1683
|
17 |
1 9 15
|
|
deba@1683
|
18 |
3 9 14
|
|
deba@1683
|
19 |
2 8 4
|
|
deba@1683
|
20 |
6 8 1
|
|
deba@1683
|
21 |
0 8 0
|
|
deba@1683
|
22 |
8 7 7
|
|
deba@1683
|
23 |
0 6 2
|
|
deba@1683
|
24 |
9 5 16
|
|
deba@1683
|
25 |
4 5 13
|
|
deba@1683
|
26 |
1 5 12
|
|
deba@1683
|
27 |
10 4 18
|
|
deba@1683
|
28 |
3 4 11
|
|
deba@1683
|
29 |
10 3 19
|
|
deba@1683
|
30 |
7 3 10
|
|
deba@1683
|
31 |
1 3 6
|
|
deba@1683
|
32 |
2 3 3
|
|
deba@1683
|
33 |
0 2 5
|
|
deba@1683
|
34 |
7 1 9
|
|
deba@1683
|
35 |
6 1 8
|
|
deba@1683
|
36 |
@end
|