add simple step-by-step to floyd-warshall

Xtrah · Nov 22, 2020 · a9aa353 · a9aa353
1 parent abdfc49
commit a9aa353
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/Algoritmer/Grafer/floyd-warshall.md b/Algoritmer/Grafer/floyd-warshall.md
@@ -27,6 +27,10 @@ Returnerer en forgjengermatrise $\Pi=(\pi_{ij})$
 ## Trinn for trinn
 <!-- Pseudokode med forklaring -->
 
+1. Takes in matrix $W$ ($n \times n$)
+2. For each row $k$ in matrix $W$: Get the matrix $D^{k}$
+3. For each vertex $i$: for each vertex $j$: find shortest path from $i$ to $j$
+
 ## Korrekthetsbevis
 
 ## Styrker og svakheter sammenlignet med andre