|
|||||
|
|
| 图论的应用——选择最优行车线路 | |
| 作者姓名： | 杨海岳 王明新 |
| 作者单位： | 1. 河北民族师范学院初等教育系,河北承德,067000 2. 承德医学院附属医院保卫科,河北承德,067000 |
| 摘 要： | 我们每个人都有因某种原因外出从A地到达B地的经历.这时可以选择的交通工具多种多样,如今的交通网四通八达,交通路线也是多种选择.如何选择最经济实惠又方便快捷的出行路线是人们关心的一个问题.这个问题的核心是线路选择的模型与算法.我们应用图结构建立模型,应用图理论和计算机语言描述算法. |
| 关 键 词： | 有向图 邻接矩阵 权值 最短路径 |
| 本文献已被 万方数据 等数据库收录！ | |