Simulando una red ferroviaria.

Question

Quería simular una red ferroviaria donde hubiera estaciones, trenes y rutas que conectaran cada estación. Entonces, ¿cómo crees que debería intentar modelar esto? Pensé en usar gráficos tomando la estación como vértice y los bordes como rutas. Además, dado que habrá decenas de trenes y estaciones y, por lo tanto, cientos de rutas, ¿debería modelar la base de datos como un gráfico en mysql o debería crear un programa PHP que contenga el gráfico que recupera la información de la base de datos?

Soy un programador relativamente principiante y estoy contento con algo de ayuda ya que estoy muy confundido en este momento. Cualquier otra idea mejor también es bienvenida.

Answer 1

Vas a querer usar algoritmo de Dijkstra para esto. Sé que hay procedimientos almacenados en línea (para crear la base de datos de estaciones) en algún lugar donde simplemente no puedo encontrarlos en este momento. Sin embargo, debería ayudarte a comenzar.