Institute for Discrete Mathematics and Algebra
TU Bergakademie Freiberg
Prof. Dr. Johannes Carmesin
Algorithmic Graph Theory
Algorithmic Graph Theory I
-
Format:
Self-paced online -
Workload:
16 lectures
The following topics will be treated: shortest paths, minimal spanning trees, Euler tours, Hamilton cycles, matchings, Chinese postman problem, Traveling salesm...