Traveling Salesman Problem
{"Image DocumentName": "Traveling Salesman Problem", "Image ImageDescription": "TSP mit Einschr\u00e4nkung: \uf044-TSP. Gegeben: vollst\u00e4ndiger Graph G=(V,E) Kostenfunktion c(u,v) f\u00fcr alle (u,v) \uf0ce E. Gesucht: Hamiltonkreis (Tour) mit minimalen Kosten. Beschr\u00e4nkung der Gewichte durch Dreiecksungleichung ist \u201enat\u00fcrlich : ist in vielen Anwendungsf\u00e4llen automatisch erf\u00fcllt. z.B. wenn Gewichte Entfernungen im Euklidischen Raum repr\u00e4sentieren. Aber: Auch \uf044-TSP ist NP-schwierig! wird hier nicht bewiesen.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}