From f4f45d574f7b5f839e82017b8b865320801e5aae Mon Sep 17 00:00:00 2001
From: Adil Nawaz <36169021+adilnawaz113@users.noreply.github.com>
Date: Fri, 11 Oct 2019 00:02:39 +0530
Subject: [PATCH 1/2] floyd_algo_in_c++

---
 Dynamic Programming/floyd_algorithm.cpp | 29 +++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Dynamic Programming/floyd_algorithm.cpp

diff --git a/Dynamic Programming/floyd_algorithm.cpp b/Dynamic Programming/floyd_algorithm.cpp
new file mode 100644
index 0000000..99274ed
--- /dev/null
+++ b/Dynamic Programming/floyd_algorithm.cpp	
@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+    int **a, i, j, m, k;
+    cout << "Enter row\n";
+    cin >> m;
+    a = new int *[m];
+    for (i = 0; i < m; i++)
+        a[i] = new int[m];
+    for (i = 0; i < m; i++)
+        for (j = 0; j < m; j++)
+            cin >> a[i][j];
+    for (k = 0; k < m; k++)
+    {
+        for (i = 0; i < m; i++)
+        {
+            for (j = 0; j < m; j++)
+                a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
+        }
+    }
+    for (i = 0; i < m; i++)
+    {
+        for (j = 0; j < m; j++)
+            cout << a[i][j] << " ";
+        cout << endl;
+    }
+    return 0;
+}

From be4f80a0000166ab8da2563d488863482c5a31bd Mon Sep 17 00:00:00 2001
From: Adil Nawaz <36169021+adilnawaz113@users.noreply.github.com>
Date: Fri, 11 Oct 2019 00:02:54 +0530
Subject: [PATCH 2/2] floyd_algo_in_c++

---
 Dynamic Programming/floyd.cpp | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Dynamic Programming/floyd.cpp

diff --git a/Dynamic Programming/floyd.cpp b/Dynamic Programming/floyd.cpp
new file mode 100644
index 0000000..99274ed
--- /dev/null
+++ b/Dynamic Programming/floyd.cpp	
@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+    int **a, i, j, m, k;
+    cout << "Enter row\n";
+    cin >> m;
+    a = new int *[m];
+    for (i = 0; i < m; i++)
+        a[i] = new int[m];
+    for (i = 0; i < m; i++)
+        for (j = 0; j < m; j++)
+            cin >> a[i][j];
+    for (k = 0; k < m; k++)
+    {
+        for (i = 0; i < m; i++)
+        {
+            for (j = 0; j < m; j++)
+                a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
+        }
+    }
+    for (i = 0; i < m; i++)
+    {
+        for (j = 0; j < m; j++)
+            cout << a[i][j] << " ";
+        cout << endl;
+    }
+    return 0;
+}