图论的应用——选择最优行车线路

我们每个人都有因某种原因外出从A地到达B地的经历。这时可以选择的交通工具多种多样,如今的交通网四通八达,交通路线也是多种选择。如何选择最经济实惠又方便快捷的出行路线是人们关心的一个问题。这个问题的核心是线路选择的模型与算法。我们应用图结构建立模型,应用图理论和计算机语言描述算法。