Set up a git repoHEADmaster

1 files changed, 45 insertions, 0 deletions

diff --git a/tests/performance/08_floyd.sy b/tests/performance/08_floyd.sy
new file mode 100644
index 0000000..30db367
--- /dev/null
+++ b/tests/performance/08_floyd.sy
@@ -0,0 +1,45 @@
+const int N = 1024;
+int dist[N][N];
+
+int main() {
+    int n = getint();
+    int i, j;
+    i = 0;
+    while (i < n) {
+        j = 0;
+        while (j < n) {
+            dist[i][j] = getint();
+            j = j + 1;
+        }
+        i = i + 1;
+    }
+
+    int k = 0;
+    while (k < n) {
+        i = 0;
+        while (i < n) {
+            j = 0;
+            while (j < n) {
+                if (dist[i][k] + dist[k][j] < dist[i][j]) {
+                    dist[i][j] = dist[i][k] + dist[k][j];
+                }
+                j = j + 1;
+            }
+            i = i + 1;
+        }
+        k = k + 1;
+    }
+
+
+    i = 0;
+    while (i < n) {
+        j = 0;
+        while (j < n) {
+            putint(dist[i][j]);
+            putch(32);
+            j = j + 1;
+        }
+        i = i + 1;
+    }
+    return 0;
+}
\ No newline at end of file