Filtry
Složka:
Fulltext:
Štítek:
:
Typ:
Stav:
 Přepnout režim kina

 Algorithms and datastructures I: Lexture 6 (shortest paths and minimum spaning trees)

Jan Hubička

6. přednáška anglické paralelky ADS1 proběhla distančně.

 Sdílet

Kapitoly

00:01 Recall: shortest paths in valued graphs
04:23 Relaxation algorithm
14:30 Bellman-Ford algorithm
26:07 Floyd-Warshall algorithm
44:05 Minimum spaning trees: Jarník algorithm
1:08:30 Borůvka algorithm
1:19:58 Kruskal algorithm