CMD + K
Algoritmer og datastrukturer
CMD + K
Tilbake til Algoritmer og datastrukturer
TDT4120 · Grafer
Minimale spenntrær
Koble hver node med lavest mulig total kantvekt. Se Kruskal og Prim plukke trygge kanter — og se datastrukturen hver av dem lener seg på.
Urettet, vektet graf.
TreKandidatSykel
1 / 25Hver node starter i sin egen mengde.
Total vekt
0· 0 av 6 kanter
Relaterte kapitler