目前，许多长距离铁路出行没有直达列车，或直达列车绕路，导致额外的时间和金钱花费。本文针对这一现象，将复杂的铁路路线数据抽象成计算机方便处理的图，使用带有剪枝优化的深度优先搜索算法，对可能的乘车中转方案进行遍历，根据不同目标（如花费最少、耗时最短、到达时间最早等）挑选出不同中转方案，供用户出行参考。根据软件设计的原则和方法，给出了使用实现该算法的系统的设计。
科研之友
微信
新浪微博
Facebook
分享链接
