Documente Academic
Documente Profesional
Documente Cultură
Predescu Iulia
Descrierea algoritmului
Implementarea algoritmului
Aplicatie practica
Exemplu
Programul in C++
Reprezentarea informaiilor:
n numrul de vrfuri
m numrul de muchii din graf
G graful dat, reprezentat prin lista muchiilor (un vector cu m
componente, fiecare component fiind o structur n care
reinem cele dou extremiti i costul muchiei)
A arborele parial de cost minim, reprezentat ca un vector n-1
componente n care vom reine indicii din G ai muchiilor
selectate
c vector cu n componente n care vom reine evidena
componentelor conexe (c[i] = componenta conex creia i
aparine vrful i)
640
60
600
E inutil sa executam toate cele trei conexiuni, numai doua din ele sunt
suficiente pentru o comunicare in bune conditii intre oricare 2 orase.
640
600
640
60
Exemplu:
Notm
1
21
1
1
11
1
3
1 1
14
1
3
1
1
1
5
1
Cod C++: