摘要：针对2007年全国大学生数学建模竞赛B题“乘公交，看奥运”提出的公交线路选择问题，讨论了任意两个公交站点间乘车路线的选择问题，分别按照换乘次数最少、时间最短和费用最少的原则，采用求有向网络中任意两点之间最短路的矩阵算法以及指定两点间最短路的Dijkstra算法，对问题进行求解，得到了比较理想的结果。

关键词：最短路 矩阵算法 dijkstra算法 

单位：东北电力大学理学院 吉林吉林132012