模拟铁路网络

Question

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

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

Answer 1

您将要为此使用Dijkstra's algorithm。我知道有在线存储过程（创建站点数据库）的地方，我现在找不到它们。应该帮助你开始。