MySQL: Dijkstra's "kürzester Pfad"

Thema durchsuchen

Ansicht

Themen-Optionen

MySQL: Dijkstra's "kürzester Pfad"

Ein Thema von omata · begonnen am 2. Mai 2011 · letzter Beitrag vom 7. Mai 2011

Vorheriger Beitrag

Nächster Beitrag

Memnarch

Registriert seit: 24. Sep 2010
737 Beiträge

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

2. Mai 2011, 08:46

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? Den in meinem Kopf wäre Dijkstra über MySQL server anfragen doch erheblich langsamer als native oder nicht?

MFG
Memnarch