APM- Arbore partial de cost minim

Se da un graf neorientat avand specificate muchiile si costul fiecarei muchii.

Trebuie sa gasesc distanta minima dintr-un punct de plecare catre cele (n-1) nod
uri
-echivalent cu gasirea unui arbore in care radacina este nodul de pornire iar di
stanta de la radacina la oricare din cele (n-1) noduri este minima
Exemplu:
-Am de vizitat din Iasi (n-1) localitati
-Trebuie sa gasesc distanta minima catre oricare dintre cele (n-1) localitati
SRD= Stanga- Radacina- Dreapta= inordine
RSD= Radacina Stanga Dreapta= preordine
SDR= Stanga Dreapta Radacina