Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: TSP in C++

   
    by Norbert987, 10. Jul 2008
  Hat sich erledigt. Habs nun so gelöst, dass nicht nur die Menge, sondern auch das letzte ELement gespeichert wird. Jetzt läufts :)
• Forum: Programmieren allgemein

  TSP in C++

   
    by Norbert987, 9. Jul 2008
  Hallo zusammen,
  
  wir müssen als Hausaufgabe 2 Varianten des Traveling-Salesman Problem programmieren. Es sind also beliebige Städte gegeben, die alle genau einmal besucht werden sollen (wobei der Start auch wieder das Ziel ist) mit minimalen Kosten. Die eine Variante ist einfach, man probiert alle Wege durch, dauert lange aber funktioniert. Die 2 Variante ist etwas komplexer:
  
  Beipsiel mit 10...