| 一类邮递员送信问题 |
| |
| 引用本文： | 黄盛.一类邮递员送信问题[J].洛阳师范学院学报,2015(5):21-23. |
| |
| 作者姓名： | 黄盛 |
| |
| 作者单位： | 洛阳师范学院数学科学学院,河南洛阳,471022 |
| |
| 摘 要： | 本文讨论了一类有约束的邮递员送信问题,不同于经典的TSP(Travelling Salesman Problem)问题,它要求经过部分顶点一次且仅一次,回到初始点的最短路径.这里建立了0-1规划模型,给出了求解此问题的一种方法,对于类似邮路问题有一定的借鉴意义.
|
| 关 键 词： | 邮递员送信问题 TSP问题 0-1规划 最短路径 |
One Type of Postman Problem |
| |
| HUANG Sheng.One Type of Postman Problem[J].Journal of Luoyang Teachers College,2015(5):21-23. |
| |
| Authors: | HUANG Sheng |
| |
| Abstract: | |
| |
| Keywords: | postman problem TSP problem 0-1 programming model shortest path |
| 本文献已被 万方数据 等数据库收录！ |
|
