问题描述
小弟最近在做一个Java大作业。要求实现一个公交查询系统,主要是一下两项功能的实现:给定出发站点和目的站点:问题1.给出最少换乘次数的乘车方案;问题2.给出途径最少站台数的乘车方案。各位大侠有什么好的算法吗?能否分享一下。其中问题1要求按照换乘次数由少到多依次列出乘车方案;问题2要求按照途径站台数由少到多依次列出乘车方案。很感谢参与讨论^_^
解决方案
解决方案二:
刚才忘记说了,大家是怎么组织数据的。
时间: 2024-11-02 07:19:11
小弟最近在做一个Java大作业。要求实现一个公交查询系统,主要是一下两项功能的实现:给定出发站点和目的站点:问题1.给出最少换乘次数的乘车方案;问题2.给出途径最少站台数的乘车方案。各位大侠有什么好的算法吗?能否分享一下。其中问题1要求按照换乘次数由少到多依次列出乘车方案;问题2要求按照途径站台数由少到多依次列出乘车方案。很感谢参与讨论^_^
解决方案二:
刚才忘记说了,大家是怎么组织数据的。