Martin Thoma
de1ad26035
Adjust Python code to follow PEP8
|
před 9 roky | |
|---|---|---|
| .. | ||
| Material | před 9 roky | |
| logos | před 12 roky | |
| .gitignore | před 12 roky | |
| Artikulationspunkt.tex | před 10 roky | |
| Bridge.tex | před 10 roky | |
| Eulerkreisproblem.tex | před 10 roky | |
| GraphColoring.tex | před 10 roky | |
| Graphentheorie-2.tex | před 10 roky | |
| Hamiltonkreisproblem.tex | před 10 roky | |
| Kreise.tex | před 12 roky | |
| KruskalsAlgorithm.tex | před 10 roky | |
| Literatur.tex | před 10 roky | |
| Makefile | před 12 roky | |
| MinimaleSpannbaume.tex | před 10 roky | |
| PrimsAlgorithm.tex | před 10 roky | |
| Quellen.tex | před 10 roky | |
| README.md | před 12 roky | |
| SCC-finden.tex | před 10 roky | |
| SCC.tex | před 12 roky | |
| Zusammenhang.tex | před 10 roky | |
| Zweifachverbundener-Graph.tex | před 10 roky | |
| fragen.tex | před 12 roky | |
| make.bat | před 12 roky | |
README.md
Graphalgorithms II
This are the slides for our short presentation about algorithms that operate on graphs. This presentation is in context of 'ICPC' - a hands-on training at the KIT
Work-sharing
- Tobi: Minimal spanning trees
- Martin: SCC (general introduction, how to find scc)
- Max: SCC (biconnected graphs, articulation points, bridges), Coloring
- Thomas: hamiltonian and eulerian circles
Deadlines
- 15.05.2012: draft of the talk
- 24.05.2012: release of the final presentation
- 31.05.2012: the presentation
Compiling this document
- You have to run
maketwice to compile it - If you want the KIT-Style, you should take a look at this Readme