Formulierungsproblem: Optimale Tour darf sich nicht überkreuzen
-
http://www.algo.informatik.tu-darmstadt.de/lehre/2004ws/graphalgo/
Ganz gutes Skript zum Thema Graphenalgos, wenn auch nicht sehr ausfuerhlich. Vll kann dir das helfen.