Grafové algoritmy
(v příkladech)
Úvod
Teorie grafů (
str. 1
)
Graf (
str. 2
)
Některé základní pojmy (
str. 3
)
Diskrétní matematika (
str. 4
)
Kalamita
Motivace (
str. 10
)
Krizový plán (
str. 11
)
Formulace v teorii grafů (
str. 12
)
Minimální kostra grafu (
str. 13
)
Algoritmy (
str. 14
)
Primův algoritmus (
str. 15a
)
Příklad (
str. 16a
)
Kruskalův algoritmus (
str. 15b
)
Příklad (
str. 16b
)
Výsledky algoritmu (
str. 17
)
Závěr (
str. 18
)
Bludiště
Motivace (
str. 20
)
Dvě základní úlohy (
str. 21
)
Grafová interpretace (
str. 22
)
Algoritmy (
str. 23
)
Vzorový příklad (
str. 24
)
Závěrečné poznámky (
str. 25
)
Taneční
Motivace (
str. 30
)
Grafová interpretace (
str. 31
)
Pojmy (
str. 32
)
Algoritmus hledající nesaturované alternujících cest (
str. 33
)
Příklad (
str. 34
)
Řešení (
str. 35
)
Poznámky (
str. 36
)
Závěrem
Poznámky a literatura (
str. 40
)
Autor a adresa
Můžeme
začít
.
Dotazy a připomínky:
Petr <tečka> Kovar <zavináč> vsb <tečka> cz
.
Aktualizace: .