|
|||||
|
|
| 基于Prim算法的旅行商问题解法 | |
| 引用本文： | 肖萌.基于Prim算法的旅行商问题解法[J].河南科技,2011(17):54. |
| 作者姓名： | 肖萌 |
| 作者单位： | 华中科技大学电子与信息工程系; |
| 摘 要： | <正>旅行商问题与最小生成树问题同属于图论的典型问题,其描述也具有很多相似之处。在特殊的情况下,最小生成树构成的路径可以成为旅行商问题的最优解。本文,笔者正是基于这种思想,提出了旅行商问题的新解法。相对于神经网络算法、模 |
| 关 键 词： | 旅行商问题 最小生成树 生成树算法 生成树问题 链式结构 多叉树 神经网络算法 解法 最优解 路径 |
| 本文献已被 CNKI 等数据库收录！ | |