模拟铁路网络

Question

我想模拟一个铁路网络，那里有车站，火车和连接每个车站的路线。那么您认为我应该如何尝试对此进行建模？我想过使用将车站作为顶点和边缘作为路线的图表。此外，由于将有数十个火车和车站，因此有数百条路线，所以我应该将数据库建模为mysql中的图形，还是应该编写一个包含从数据库中检索信息的图形的php程序？

我是一名相对初学的程序员，很高兴得到一些帮助，因为我现在很困惑。任何其他更好的主意也是受欢迎的。

Answer 1

您将要使用Dijkstra's algorithm。我知道在线存储过程（创建工作站数据库）我现在找不到它们。应该可以帮助你开始。