我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

可运行的c语言程序:旅行商求最短路径问题

归档日期:06-27       文本归类:多项式时间      文章编辑:爱尚语录

  旅行商问题(TravelingSalesmanProblems,简写为TSP)是指一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。...

  旅行商问题(Traveling Salesman Problems,简写为TSP)是指一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。

  1 分模块化编程,逐一解决问题。本实验需要多次循环求解,所以要保证求解每一步的正确性。

  2 三个遗传算子中,选择算子是必需的,交叉和变异操作独立并行,可分别实现,编程困难者可选作其一。

  3 程序中需要产生大量随机数,要注意如何正确使用产生随机数的函数rand( )。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2010-12-12展开全部旅行商问题(Traveling Salesman Problems,简写为TSP)是指一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。

  1 分模块化编程,逐一解决问题。本实验需要多次循环求解,所以要保证求解每一步的正确性。

  2 三个遗传算子中,选择算子是必需的,交叉和变异操作独立并行,可分别实现,编程困难者可选作其一。

  3 程序中需要产生大量随机数,要注意如何正确使用产生随机数的函数rand( )。

本文链接:http://barstaffuk.com/duoxiangshishijian/729.html