基于遗传算法的最短路径问题研究-计算机应用技术专业论文.docxVIP

研究生优秀毕业论文 万方数据 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名： 签字日期： 鲨!三：圭：望 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 作者签名：燧绍 导师签名： 型 么开 口保密( 年) 签字日期：迎!兰：』：约 签字目期： 兰掣 万方数据 万方数据 摘要摘要 摘要 摘要 最短路径问题是传统的组合优化问题之一，并且在实际应用中较为常见，例 如车辆导航问题和网络路由问题。最短路径问题的有很多种类，例如静态的最短 路径问题、动态最短路径问题