1、 本科毕业设计本科毕业设计( (论文论文) ) 题目名称：题目名称： 最短路径算法的研究 学学 院：院： 计算机科学技术 专业年级：专业年级： 计算机科学与技术（师范）08 级 学生姓名：学生姓名： 指导教师：指导教师： xx 二一二二一二 年年 六月六月 八日八日 I 摘摘 要要 本文目的在于研究关于最短路径的算法，为研究最短路径问题在一些出行问题、 管理问题、工程问题及实际生活问题中的应用，为企业和个人提供方便的选择方法。 同时，也为其他的同学提供一些解题的思路与方法，为他们提供有利的资源。最后应 用蚁群算法来解决浙江旅行商问题。 通过应用最短路径算法中的蚁群算法来解决浙江旅行商问题， 以
2、各城市经纬度作 为初始条件，通过 MATLAB 程序计算最短路径，并画出最短路线图。 关键词：关键词：最短路径算法；最短路径应用；蚁群算法；浙江旅行商 II Abstract In this paper, the purpose is to collect the shortest path algorithm about common for the shortest path problem in some travel problems, management, engineering problems and practical application of life, for ent
3、erprise and individual with convenient selection method. At the same time, the students for the mathematical modeling provide some ideas and methods for problem solving, provide favorable resources for the game. At last, by use of ant colony algorithm to solve the zhejiang traveling salesman problem
4、. Through the application of the shortest path algorithm of ant colony algorithm to solve the zhejiang traveling salesman problem in the city as the coordinates of initial conditions, through the MATLAB calculation shortest paths, and draw the shortest route map Key words：The shortest path algorithm, The shortest path application, ant colony algorithm, Zhejiang traveling salesma I 目目 录录 摘摘 要要 I Abstract II 第第 1 1 章章 绪论绪论 . 1 1.1
