370 371

370 Programowanie sieciowe

Rysunek 8.4

Iteracja 4

Do zbioru wierzchołków połączonych zaliczamy wierzchołki I, 2, 3, 4. Krawędziami kandydującymi w tej iteracji są: 2-5, 2-6, 3-5, 3-6, 4-5, 4-6. Dołączamy krawędź o najmniejszej długości, czyli krawędź 3-6. Przebieg iteracji ilustruje rys. 8.5

Iteracja 5

Jedynym niepołączonym wierzchołkiem jest wierzchołek 5. Krawędziami rozpatrywanymi w tej iteracji są: 2-5, 3-5, 4-5, 6-5. Dołączamy krawędź o najmniejszej długości, czyli krawędź 6-5. Przebieg iteracji ilustruje rys. 8.6. Najmniejsze drzewo rozpinające zostało przedstawione na rys. 8.7.

Rysunek 8.6

Rysunek 8.7

DRZKUO.MU

Rozuiązanlc opttjcra 1 ne

Krawędź

DłuyoSt połączenia