File tree 3 files changed +4
-0
lines changed
3 files changed +4
-0
lines changed Original file line number Diff line number Diff line change @@ -61,6 +61,7 @@ Package | Description
61
61
[ @algorithm .ts/findset] [ ] | Find set.
62
62
[ @algorithm .ts/isap] [ ] | ISAP algorithm. #MaxFlow, #NetworkFlow.
63
63
[ @algorithm .ts/knuth-shuffle] [ ] | Knuth-Shuffle algorithm.
64
+ [ @algorithm .ts/mcmf] [ ] | MCMF algorithm. #MinCostMaxFlow, #NetworkFlow.
64
65
[ @algorithm .ts/priority-queue] [ ] | Priority Queue (heap).
65
66
[ @algorithm .ts/sudoku] [ ] | A collection of utilities to generate / solve Sudoku problems.
66
67
@@ -78,5 +79,6 @@ algorithm.ts is [MIT licensed](https://github.com/guanghechen/algorithm.ts/blob/
78
79
[ @algorithm.ts/findset ] : ./packages/findset
79
80
[ @algorithm.ts/isap ] : ./packages/isap
80
81
[ @algorithm.ts/knuth-shuffle ] : ./packages/knuth-shuffle
82
+ [ @algorithm.ts/mcmf ] : ./packages/mcmf
81
83
[ @algorithm.ts/priority-queue ] : ./packages/priority-queue
82
84
[ @algorithm.ts/sudoku ] : ./packages/sudoku
Original file line number Diff line number Diff line change @@ -112,6 +112,7 @@ The **Dinic** algorithm is an algorithm for solving network flow problems.
112
112
## Related
113
113
114
114
* [ @algorithm .ts/isap] ( https://github.com/guanghechen/algorithm.ts/tree/main/packages/isap )
115
+ * [ @algorithm .ts/mcmf] ( https://github.com/guanghechen/algorithm.ts/tree/main/packages/mcmf )
115
116
* [ 网络流 24 题] ( https://me.guanghechen.com/post/algorithm/graph/network-flow/24-problems/ )
116
117
* [ 网络流基础之最大权闭合图] ( https://me.guanghechen.com/post/algorithm/graph/network-flow/%E6%9C%80%E5%A4%A7%E6%9D%83%E9%97%AD%E5%90%88%E5%9B%BE/ )
117
118
Original file line number Diff line number Diff line change @@ -112,6 +112,7 @@ The **ISAP** algorithm is an algorithm for solving network flow problems.
112
112
## Related
113
113
114
114
* [ @algorithm .ts/dinic] ( https://github.com/guanghechen/algorithm.ts/tree/main/packages/dinic )
115
+ * [ @algorithm .ts/mcmf] ( https://github.com/guanghechen/algorithm.ts/tree/main/packages/mcmf )
115
116
* [ 网络流 24 题] ( https://me.guanghechen.com/post/algorithm/graph/network-flow/24-problems/ )
116
117
* [ 网络流基础之最大权闭合图] ( https://me.guanghechen.com/post/algorithm/graph/network-flow/%E6%9C%80%E5%A4%A7%E6%9D%83%E9%97%AD%E5%90%88%E5%9B%BE/ )
117
118
You can’t perform that action at this time.
0 commit comments