Grafer: Billigaste nätverk 2 - Kruskals algoritm

  Рет қаралды 1,837

Daniel Carlsson

Daniel Carlsson

4 жыл бұрын

Visar hur vi kan använda Kruskals algoritm 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/p0sxt7wrok...
Länk till spellistan DISKRET MATEMATIK: / @danielcarlsson2

Пікірлер
Relationer: Definition och representation
19:29
Daniel Carlsson
Рет қаралды 3,9 М.
Grafer: Grundbegrepp, del 1
16:42
Daniel Carlsson
Рет қаралды 4,4 М.
Despicable Me Fart Blaster
00:51
_vector_
Рет қаралды 15 МЛН
Русалка
01:00
История одного вокалиста
Рет қаралды 5 МЛН
LOVE LETTER - POPPY PLAYTIME CHAPTER 3 | GH'S ANIMATION
00:15
DO YOU HAVE FRIENDS LIKE THIS?
00:17
dednahype
Рет қаралды 97 МЛН
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
Relationer: Fyra egenskaper hos relationer
22:05
Daniel Carlsson
Рет қаралды 4,7 М.
Grafer - nätverk: Introduktion
7:36
Daniel Carlsson
Рет қаралды 3,3 М.
Fixing RAG with GraphRAG
15:04
Vivek Haldar
Рет қаралды 6 М.
The Discrete Fourier Transform (DFT)
17:36
Steve Brunton
Рет қаралды 333 М.
Diofantiska ekvationer, svårare exempel
10:34
Jimmy Gustafsson
Рет қаралды 7 М.
Vad är syftet med matematik?
8:48
Daniel Carlsson
Рет қаралды 2,1 М.
But what is the Central Limit Theorem?
31:15
3Blue1Brown
Рет қаралды 3,4 МЛН
Orban, skjutningar & regionerna - Berts Värld
11:59
Berts Värld
Рет қаралды 1,3 М.
Relationer: Ekvivalensrelationer
18:44
Daniel Carlsson
Рет қаралды 4,9 М.
Despicable Me Fart Blaster
00:51
_vector_
Рет қаралды 15 МЛН