| 垃圾处理问题最短路径的Dijkstra算法 |
| |
| 引用本文： | 许春玲.垃圾处理问题最短路径的Dijkstra算法[J].长春大学学报,2011(12):64-67. |
| |
| 作者姓名： | 许春玲 |
| |
| 作者单位： | 东北师范大学人文学院信息技术学院 |
| |
| 基金项目： | 吉林省教育厅科研项目(吉教科合字2011第208号) |
| |
| 摘 要： | 通过对问题的分析和假设，建立了线性规划的数学模型，运用Dijkstra算法提供了一个最优的方案，采用Lingo软件得到了全局最优解。
|
| 关 键 词： | 线性规划 最短路径 Dijkstra算法 |
Dijkstra Algorithm for the Shortest Path of Garbage Treatment Problem |
| |
| XU Chun-ling.Dijkstra Algorithm for the Shortest Path of Garbage Treatment Problem[J].Journal of Changchun University,2011(12):64-67. |
| |
| Authors: | XU Chun-ling |
| |
| Institution: | XU Chun-ling(College of Information Technology,College of Humanities and Sciences of Northeast Normal University,Changchun 130117,China) |
| |
| Abstract: | Based on analysis and assumptions, this paper establishes a mathematics model of linear programming, presents an optimal plan by Dijkstra algorithm and gets global optimal solution with Lingo software. |
| |
| Keywords: | linear programming shortest path Dijkstra algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
