我在做数据结构课设，题目是高校间公交线路查询。其中有一项功能是查询两个站之间公里数最短的出行方案。运用弗洛伊德算法，我算出了如下的出行方案:站1站2站3站4站5。但是要求带有公交车线路号。比如坐55路公交车从a站到达c站，在C站导99路到d站。我的结构体是“站点.线路号”，可是我不知道怎么解决多条线路经过同一个车站的麻烦。望各位大大指点一下，不胜感激！！
哈，明显的最短路径问题，多条线路经过同一个站点，但是他们的距离是不一样的吧，或者说，55路，66路从站1到站2都是同样的距离，那么你就可以
把这两个车或在一起作为选择方案不就可以了？，路线号，设计成数组的形式