登录
首页 » 算法 » 旅行商问题经典解法

旅行商问题经典解法

于 2022-03-20 发布 文件大小:1.33 MB
0 178
下载积分: 2 下载次数: 1

代码说明:

旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 大学里数学系必学的一们课程数值分析中的经典――――高斯消去,在矩阵理论和线形代数及运筹学中有极高的重要性...
    大学里数学系必学的一们课程数值分析中的经典算法――――高斯消去法,在矩阵理论和线形代数及运筹学中有极高的重要性-University"s Department of Mathematics will study the courses have a numerical analysis of the classical algorithm-Gaussian elimination method, the matrix theory and linear algebra and tacticians are very high importance.
    2022-10-29 03:40:03下载
    积分:1
  • sound_check_by_MCU
    通过MCU检查声音
    2022-07-07 00:57:08下载
    积分:1
  • harris角点检测
    基于梯度和结构张量的角点检测算法,调试梯度时将结构张量的那部分变成注释,调试结构张量时同理,效果明显,对比度强,程序简单易懂
    2023-06-07 01:45:04下载
    积分:1
  • 像素化重力
    像素化重力 花式 Delphi 应用程序竞赛条目由 Gerben Wijnja #14 从普拉 Gajic前, About.com 指南 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-14 14:11:26下载
    积分:1
  • 分科学计器和简易计器两种功能
    分科学计算器和简易计算器两种功能-Sub-scientific calculator and simple calculator two functions
    2022-01-25 14:34:07下载
    积分:1
  • 国产stc89c51对应矩阵键盘
    资源描述在键盘中按键数量较多时,为了减少I/O口的占用,通常将按键排列成矩阵形式。在矩阵式键盘中,每条水平线和垂直线在交叉处不直接连通,而是通过一个按键加以连接。这样,一个端口(如P1口)就可以构成4*4=16个按键,比之直接将端口线用于键盘多出了一倍,而且线数越多,区别越明显,比如再多加一条线就可以构成20键的键盘,而直接用端口线则只能多出一键(9键)。
    2022-10-02 19:00:03下载
    积分:1
  • 有重复元素的排列问题
    问题描述:设R={ r1, r2, ...., rn}是要进行排列的n个元素。其中元素r1,r2,......,rn可能相同。试设计一个算法,列出R的所有不同排列。 编程任务:给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。
    2023-04-06 03:25:03下载
    积分:1
  • DSP方波过零点捕捉中断程序
    DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),
    2022-01-21 19:05:48下载
    积分:1
  • 经典之换位和工作安排
    经典算法之换位和工作安排-classic algorithms transposition and organization of work
    2022-07-26 11:58:56下载
    积分:1
  • 用全选主元高斯
    用全选主元高斯-约当消去发求解系数矩阵为稀疏矩阵的方程组-Select All PCA with Gaussian- about when fat elimination for solving sparse matrix for the coefficient matrix of equations
    2022-11-25 19:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载