C -> A = C-> B-> A = 5
B -> A = B-> A = 3 Omdömen
Diskussion: -. Omdömen
1. Speltid komplexitet algoritmen är O (elogv)
2. En annan metod för att hitta den minsta uppspännande träd är kruskals algoritm.
3. I denna algoritm 99 används om den kortaste vägen mellan ett par
(ordnad eller oordnad ) av hörn inte existerar. Omdömen
Kvalitet program för din Computer