1 files changed, 47 insertions, 0 deletions
diff --git a/tests/functional/floyd.sy b/tests/functional/floyd.sy
new file mode 100644
index 0000000..f2aad9c
--- /dev/null
+++ b/tests/functional/floyd.sy
@@ -0,0 +1,47 @@
+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;
+    }
+
+    starttime();
+
+    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;
+    }
+
+
+    stoptime();
+    i = 0;
+    while (i < n) {
+        j = 0;
+        while (j < n) {
+            putint(dist[i][j]);
+            putch(32);
+            j = j + 1;
+        }
+        i = i + 1;
+    }
+}
+\ No newline at end of file