2007 ②
2 ！ 25 ！
i.................................................................................................... 3
“............................................................................................ 3
2.1 ................................................................................ 3
2.2 .................................................................................... 4
2.3 ................................................................................ 4
2.4 ................................................................................ 5
k(MPLA)”① .......................... 5
3.1 ........................................................................................ 5
3.2 .................................................................................... 6
3.3 ”①.................................................................................... 8
Dinic ”① .................................................. 9
4.1 ........................................................................................ 9
4.2 ”①.................................................................................. 13
×Dinic v ................................................ 15
1 (profit) ................................................................... 15
2 ............................................................................... 18
MPM ”① ............................................... 19
6.1 ...................................................................................... 19
6.2 ”①.................................................................................. 20
j.................................................................................................. 21
