要求城市中两个公交站点之间转乘次数最少的公交车乘车方式，可以建立一个图模型来求其最短路径。以站点为顶点，当且仅当两站点之间有直达的公交线路时，就在相应的两点之间连一条边，赋予每条边的权都是1，得到图G。问题就转换为了求G的最短路径问题