diff --git a/floyd_warshall.py b/floyd_warshall.py
new file mode 100644
index 00000000..5d0e7edc
--- /dev/null
+++ b/floyd_warshall.py
@@ -0,0 +1,19 @@
+class Solution:
+    def __init__(self,graph,n):
+        self.graph=graph
+        self.n=n
+    def floydWarshall(self,graph):
+        for k in range(self.n):
+            for i in range(self.n):
+                for j in range(self.n):
+                    if self.graph[i][j]>self.graph[i][k]+self.graph[j][k]:
+                        self.graph[i][j]=self.graph[i][k]+self.graph[j][k]
+        return self.graph
+
+
+n=int(input())
+graph=[]
+for i in range(n):
+    graph.append(list(map(int,input().split())))
+obj=Solution(graph,n)
+print(obj.floydWarshall(graph))
\ No newline at end of file