Simulazione di una rete ferroviaria

Question

Volevo simulare una rete ferroviaria in cui ci sarebbero state stazioni, treni e rotte che collegavano ciascuna stazione. Quindi, come pensi che dovrei provare a modellarlo? Ho pensato di usare i grafici prendendo la stazione come vertice e i bordi come rotte. Anche dal momento che ci saranno decine di treni e stazioni e quindi centinaia di rotte, dovrei modellare il database come grafico in mysql o scrivere un programma php contenente il grafico che recupera le informazioni dal database?

Sono un programmatore relativamente principiante e mi rallegro per l'aiuto dato che sono molto confuso in questo momento. Anche qualsiasi altra idea migliore è benvenuta.

Answer 1

Ti consigliamo di utilizzare l'algoritmo di Dijkstra per questo. So che ci sono procedure memorizzate online (per creare il database delle stazioni) da qualche parte che non riesco proprio a trovare in questo momento. Tuttavia, dovrebbe aiutarti a iniziare.