Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Uppspännande träd<br />
Träd som är delgraf och innehåller alla noder.<br />
Minsta uppspännande träd (MST)<br />
Uppspännande träd vars totala (kant)vikt är ≤<br />
vikten av alla andra uppspännande träd.