有没有更简单的方法做出这到题目
这是数据结构中的一道题目 在构造的有向网中,如果两个景点之间有直达公交车,则对应的顶点之间引一条权为1的弧,从起点start到顶点end的最少上车次数就是start到end的最短路径长度.最少上车次数减一就是最少换车次数 ----------------解决方案--------------------------------------------------------
你的方法都没有
哪儿来的更简单?
----------------解决方案--------------------------------------------------------