高考问答野兽稀有精英:几个数学模型题...急
来源：百度文库 编辑：高考问答 时间：2024/05/14 15:25:35
A 最佳乘车路线
某城市现有公共汽车线路N条，横贯整个市区。由于城市比较大，从某地S到另一个地方O，乘坐公共汽车往往要在中间某地换车。请设计一个算法，可算出从某地到另外一个地方（无论换车与否）的最佳乘车路线。请自拟一个例子（实际某城市交通路线更好，可选太原市的交通路线为例）模拟仿真。
某城市现有公共汽车线路N条，横贯整个市区。由于城市比较大，从某地S到另一个地方O，乘坐公共汽车往往要在中间某地换车。请设计一个算法，可算出从某地到另外一个地方（无论换车与否）的最佳乘车路线。请自拟一个例子（实际某城市交通路线更好，可选太原市的交通路线为例）模拟仿真。