AW: Entwicklung einer Fahrplanauskunft
5. Aug 2013, 20:23
Also ich kann den Djikstra-Algorithmus nehmen (glaube ich zumindest). Ausgehend vom Startknoten weiß ich genau, wie lange ich zur nächsten Station oder zum nächsten Umsteigen brauche. Diese Kanten sind also fest und werden nicht mehr verändert.
Interessantes Problem, jedenfalls.
|