• In der Tabelle T_LOCATION_RAB sind die Locations (Plätze) in der Stadt eingetragen.
• In der Tabelle [T_ROUTE_RAB] sind die Entfernungen zwischen den Plätzen eingetragen
  • 1 - 2,3,4,5,6,7,8
  • 2 - 3,4,5,6,7,8
  • 3 - 4,5,6,7,8
  • 4 - 5,6,7,8
  • 5 - 6,7,8
  • 6 - 7,8
  • 7 - 8
  • n * (n - 1 ) / 2 Einträge (n=8 ⇒ 28)

• Start SP

use BIAGAME
exec dbo.[getTSPRoute] 2, 3, 13

• [getTSPRoute] @startCity int, @ID_GAME int, @ID_STORE int
• In der Tabelle T_RAB_TSM wird das TSP gelöst.

• Es muss jetzt geklärt werden, wie die Koordinaten der Stecke in die DB kommen!