User Tools

Site Tools


Action disabled: source
bicn01:tsp

Travelling Salesmen

  • 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.

FIXME

  • Es muss jetzt geklärt werden, wie die Koordinaten der Stecke in die DB kommen!
bicn01/tsp.txt · Last modified: 2018/12/04 08:40 (external edit)