Grafer: Billigaste nätverk 1 - Kantborttagningsalgoritmen
Рет қаралды 1,775
4 жыл бұрынVisar hur vi kan använda Kantborttagningsalgoritmen för att generera ett billigaste nätverk - ett minimalt spännande träd till en given viktad graf. Vi skriver upp och förklarar algoritmen samt vad som är viktigt att tänka på i redovisningen vid tillämpningar samt visar i ett exempel hur den fungerar. Nedan finns länk till ritade bilder.
Länk till ritade bilder:
www.dropbox.com/sh/gillj07l9x...
Länk till spellistan DISKRET MATEMATIK: / @danielcarlsson2
超人夫妇
Рет қаралды 32 МЛН
超人夫妇
Рет қаралды 32 МЛН