标签： database algorithm graph graph-algorithm
我真的被困在这上面，日子已经过去，我仍然无法想象，它是如何可能的。
我相信你知道一些旅游门户网站。您设置了源和目的地，它打印您可以使用的可能的火车/公共汽车/航班。这本身就很容易。绝对没有任何数据库系统的问题。
当不仅有直接路径时会出现问题。他们如何通过变化搜索路径？他们如何通过很多可能的方式找到最好的方法，只需要很小的延迟？他们使用一些特殊的数据库吗？