旅行商问题的多点优化贪心算法与程序设计

摘要

针对经典旅行商问题,从贪心算法基本思想出发,建立了分别以所有节点为起点,以总路程最小值为最优路径的一种多点贪心算法.应用Visual Basic语言编制优化路径求解程序,并针对30个节点和50个节点的算例分析.该算法具有简单实用性,能够对具体问题实现快速计算,为工程问题分析提供基础.