Simulieren eines Eisenbahnnetz

Question

Ich wollte ein Eisenbahnnetz simulieren, wo es würde Stationen, Züge und Strecken zwischen jeder Station sein. So wie Sie denken, ich sollte dies zu modellieren versuchen? Ich dachte an Graphen nehmen Station als Vertex- und Kanten als Routen verwenden. da es auch werden Dutzende von Zügen und Stationen sein und damit Hunderte von Routen so soll ich die Datenbank als Graph in mysql modelliert oder soll ich ein PHP-Programm mit dem Diagramm erstellen schreiben, die Informationen aus der Datenbank abruft?

Ich bin ein relativ Anfänger Programmierer und mit etwas Hilfe froh sein, wie ich in diesem Moment sehr verwirrt bin. Jede andere bessere Idee ist auch willkommen.

Answer 1

Sie gehen zu wollen, Dijkstra-Algorithmus für diesen Einsatz. Ich weiß, es sind gespeicherte Prozeduren online (die Datenbank von Stationen erstellen) irgendwo Ich kann sie einfach nicht sofort finden. Sollten Sie helfen, obwohl beginnen.