diff --git a/src/lab/exp8/Theory.html b/src/lab/exp8/Theory.html index b6840fe..d7b7137 100644 --- a/src/lab/exp8/Theory.html +++ b/src/lab/exp8/Theory.html @@ -142,7 +142,7 @@

Bellman-Ford

   end-for
 end-for
End-Bellman-Ford
-











+

The algorithm requires O(mn) time, where n is the number of vertices and m is the number of edges. @@ -188,7 +188,7 @@

Dijkstra

 end-for
End-Dijkstra
-













+

We will analyze the algorithm when using a binary heap. A binary heap is built out of the n nodesa and there are n