1 files changed, 23 insertions, 0 deletions
diff --git a/glpk-5.0/examples/tsp/mincut.h b/glpk-5.0/examples/tsp/mincut.h
new file mode 100644
index 0000000..aefdbb7
--- /dev/null
+++ b/glpk-5.0/examples/tsp/mincut.h
@@ -0,0 +1,23 @@
+/* mincut.c */
+
+/* Written by Andrew Makhorin <mao@gnu.org>, October 2015. */
+
+#ifndef MINCUT_H
+#define MINCUT_H
+
+int min_cut(int nn, int ne, const int beg[/*1+ne*/],
+      const int end[/*1+ne*/], const cap[/*1+ne*/], int cut[/*1+nn*/]);
+/* find min cut in undirected capacitated network */
+
+int min_st_cut(int nn, int ne, const int beg[/*1+ne*/],
+      const int end[/*1+ne*/], const int cap[/*1+ne*/], int s, int t,
+      const int x[/*1+ne*/], int cut[/*1+nn*/]);
+/* find min (s,t)-cut for known max flow */
+
+int min_cut_sw(int nn, int ne, const int beg[/*1+ne*/],
+      const int end[/*1+ne*/], const cap[/*1+ne*/], int cut[/*1+nn*/]);
+/* find min cut with Stoer and Wagner algorithm */
+
+#endif
+
+/* eof */