summaryrefslogtreecommitdiff
path: root/glpk-5.0/examples/tsp/maxflow.h
diff options
context:
space:
mode:
authorPasha <pasha@member.fsf.org>2023-01-27 00:54:07 +0000
committerPasha <pasha@member.fsf.org>2023-01-27 00:54:07 +0000
commitef800d4ffafdbde7d7a172ad73bd984b1695c138 (patch)
tree920cc189130f1e98f252283fce94851443641a6d /glpk-5.0/examples/tsp/maxflow.h
parentec4ae3c2b5cb0e83fb667f14f832ea94f68ef075 (diff)
downloadoneapi-master.tar.gz
oneapi-master.tar.bz2
simplex-glpk with modified glpk for fpgaHEADmaster
Diffstat (limited to 'glpk-5.0/examples/tsp/maxflow.h')
-rw-r--r--glpk-5.0/examples/tsp/maxflow.h20
1 files changed, 20 insertions, 0 deletions
diff --git a/glpk-5.0/examples/tsp/maxflow.h b/glpk-5.0/examples/tsp/maxflow.h
new file mode 100644
index 0000000..245c5ec
--- /dev/null
+++ b/glpk-5.0/examples/tsp/maxflow.h
@@ -0,0 +1,20 @@
+/* maxflow.h */
+
+/* Written by Andrew Makhorin <mao@gnu.org>, October 2015. */
+
+#ifndef MAXFLOW_H
+#define MAXFLOW_H
+
+int max_flow(int nn, int ne, const int beg[/*1+ne*/],
+ const int end[/*1+ne*/], const int cap[/*1+ne*/], int s, int t,
+ int x[/*1+ne*/]);
+/* find max flow in undirected capacitated network */
+
+int max_flow_lp(int nn, int ne, const int beg[/*1+ne*/],
+ const int end[/*1+ne*/], const int cap[/*1+ne*/], int s, int t,
+ int x[/*1+ne*/]);
+/* find max flow with simplex method */
+
+#endif
+
+/* eof */