|
|||||
|
|
| 两种不同贪心算法在求解TSP问题中的应用和比较 | |
| 引用本文： | 来学伟.两种不同贪心算法在求解TSP问题中的应用和比较[J].河北北方学院学报(自然科学版),2018(7). |
| 作者姓名： | 来学伟 |
| 作者单位： | 三门峡职业技术学院信息传媒学院 |
| 摘 要： | 目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采用贪心算法来求TSP的解,该算法使用最短的路径连接策略,任何一次搜索都在所有的边中寻找长度最短的边。结果通过该算法最后找到的解就是TSP的最优解的近似解。结论通过使用两种不同的贪心算法求解TSP,并且求解了贪心算法的时间空间性能,相比于传统的算法贪心算法有一定的优势。该算法对TSP的求解有一定的指导意义,特别是对配送货物的路线、有关网络布线等问题有实际意义。 |
| 本文献已被 CNKI 等数据库收录！ | |