本文运用汉密尔顿回路与matlab结合，充分利用数学软件，很好的解决最优路线问题，同时结合lingo软件，得到的结果最优化

数学模型-自己收藏的数学建模资料，用于数学建模，线性规划、单纯形法、最短路径、运输问题、整数规划、储存论、多目标规划

遗传算法（genetic algorithm，GA）是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法是把问题参数编码为染色体，再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息，最终生成符合优化目标的染色体。 TSP(traveling salesman problem，旅行商问题）是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。

北京地铁最短路线，这里面含4W条路径，250个站点间的最短路径，根据最短路径算法实现的。

0-1规划在选择旅游最短路线中的应用

java语言实现A*算法，用以查询广东省各级城市之间最短路线距离和路线图

数据结构实验--图的遍历，最短路线选择

Floyd算法基于JAVA实现上海地铁最短路线搜索系统，图形界面，支持新建删除站点以及新建线路。