Differences

This shows you the differences between two versions of the page.

--- courses:cs211:winter2012:journals:jeanpaul:chapterfour_sectionv [2012/03/01 02:15] – [Implementing Prim's Algorithm] mugabej
+++ courses:cs211:winter2012:journals:jeanpaul:chapterfour_sectionv [2012/03/01 02:15] (current) – [Implementing Prim's Algorithm] mugabej
@@ Line 72: / Line 72: @@
 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> S = S ∪ { u }
 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for each (edge e = (u, v) incident to u)
->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if ((v ∉ S) and (c<sub>e</sub> < a[v]))
+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if (v ∉ S) and (c<sub>e</sub> < a[v])
 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>decrease priority a[v] to c<sub>e</sub>