Das Travelling Salesman Problem
{"Image DocumentName": "Das Travelling Salesman Problem", "Image ImageDescription": "Gesucht: Route zwischen n St\u00e4dten, die jede Stadt genau einmal besucht. NP-vollst\u00e4ndig. unwahrscheinlich effiziente Algorithmen zur L\u00f6sung dieses Problems zu finden. Der \u201eprimitive Algorithmus, der einfach alle M\u00f6glichkeiten durchprobiert hat eine Komplexit\u00e4t von o(n!) h\u00e4ufig \u201ev\u00f6llig ausreichend eine \u201egute L\u00f6sung zu finden.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}