Ergebnis der Suchanfrage

• Forum: Datenbanken

  AW: MySQL: Dijkstra's "kürzester Pfad"

   
    by Memnarch, 6. Mai 2011
  @Omata: Ich wollte deine Arbeit in keinster Weise schmälern. Brauchte nur nen Denkanstoss :)
  
  @FredlFesel: Was ist all-pair-shortest-path? Die beiden begriffe single und all pair waren mir noch nicht begegnet o.O
  
  
  MFG
  Memnarch
• Forum: Datenbanken

  AW: MySQL: Dijkstra's "kürzester Pfad"

   
    by Memnarch, 2. Mai 2011
  Gut okay, wenn auch etwas abstract^^.
  
  EDIT: gut okay, wens natürlich NodeBasierend ist(jeder freund ne Node), dan hat man ja nen Graphen, da klappts wunderbar.
  
  MFG
  Memnarch
• Forum: Datenbanken

  AW: MySQL: Dijkstra's "kürzester Pfad"

   
    by Memnarch, 2. Mai 2011
  Mh, Kurze unwissende Frage meinerseits: Warum sollte ich einen Dijkstra über MySQL laufen lassen. Das wird mir nicht ganz schlüssig. Nicht dass ich deine Arbeit in Frage stellen möchte.
  
  Vielleicht hab ich auch das anwendungsgebiet nicht ganz verstanden. Ich nutze Dijkstra/AStar für Pathfinding in Räumlichen gebieten für meine Spielfiguren(z.b für mein TowerDefense). Gibts da noch was anderes?...