• 大小: 7.43MB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2023-09-26
  • 语言: 其他
  • 标签: LKH  TSP  C语言  

资源简介

目前TSP问题最优秀算法C代码,VS工程,包括TSP及大量扩展问题求解

资源截图

代码片段和文件信息

#include “LKH.h“

/*
 * If a node is made “active“ attempts are made to find an improving 
 * move with the node as anchor node t1.
 *
 * The Active function makes a node active by inserting it into a 
 * queue of active nodes. FirstActive denotes the front node of 
 * the queue. LastActive denotes the rear. 
 *
 * The queue is implemented as a circular list in which the Next field 
 * of each Node references the successor node. 
 *
 * A node is member of the queue iff its Next != 0. The function has no 
 * effect if the node is already in the queue. 
 *
 * The function is called from the StoreTour function.  
 */

void Activate(Node * N)
{
    if (N->Next != 0)
        return;
    if (FirstActive == 0)
        FirstActive = LastActive = N;
    else
        LastActive = LastActive->Next = N;
    LastActive->Next = FirstActive;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-05-19 14:18  LKHWin-3.0.2\
     目录           0  2018-03-30 04:55  LKHWin-3.0.2\.vs\
     文件        6148  2018-05-17 23:43  LKHWin-3.0.2\.vs\.DS_Store
     目录           0  2018-05-19 14:20  __MACOSX\
     目录           0  2018-05-19 14:20  __MACOSX\LKHWin-3.0.2\
     目录           0  2018-05-19 14:20  __MACOSX\LKHWin-3.0.2\.vs\
     文件         120  2018-05-17 23:43  __MACOSX\LKHWin-3.0.2\.vs\._.DS_Store
     目录           0  2018-03-30 04:55  LKHWin-3.0.2\.vs\lkh\
     文件        6148  2018-05-10 07:45  LKHWin-3.0.2\.vs\lkh\.DS_Store
     目录           0  2018-05-19 14:20  __MACOSX\LKHWin-3.0.2\.vs\lkh\
     文件         120  2018-05-10 07:45  __MACOSX\LKHWin-3.0.2\.vs\lkh\._.DS_Store
     目录           0  2018-05-17 23:38  LKHWin-3.0.2\.vs\lkh\v15\
     文件        6148  2018-05-10 07:45  LKHWin-3.0.2\.vs\lkh\v15\.DS_Store
     目录           0  2018-05-19 14:20  __MACOSX\LKHWin-3.0.2\.vs\lkh\v15\
     文件         120  2018-05-10 07:45  __MACOSX\LKHWin-3.0.2\.vs\lkh\v15\._.DS_Store
     文件      139264  2018-05-17 23:38  LKHWin-3.0.2\.vs\lkh\v15\.suo
     文件         120  2018-05-17 23:38  __MACOSX\LKHWin-3.0.2\.vs\lkh\v15\._.suo
     文件     3399680  2018-05-17 23:41  LKHWin-3.0.2\.vs\lkh\v15\Browse.VC.db
     文件          26  2018-05-17 23:39  LKHWin-3.0.2\.vs\lkh\v15\Browse.VC.opendb
     文件         120  2018-05-17 23:39  __MACOSX\LKHWin-3.0.2\.vs\lkh\v15\._Browse.VC.opendb
     文件          44  2018-01-03 18:11  LKHWin-3.0.2\.vs\ProjectSettings.json
     文件      487424  2018-01-03 18:11  LKHWin-3.0.2\.vs\slnx.sqlite
     文件         130  2018-01-03 18:11  LKHWin-3.0.2\.vs\VSWorkspaceState.json
     目录           0  2018-04-11 15:20  LKHWin-3.0.2\DOC\
     文件      133468  2011-06-10 12:47  LKHWin-3.0.2\DOC\LKH-2_USER_GUIDE.pdf
     目录           0  2018-05-19 14:20  __MACOSX\LKHWin-3.0.2\DOC\
     文件         176  2011-06-10 12:47  __MACOSX\LKHWin-3.0.2\DOC\._LKH-2_USER_GUIDE.pdf
     文件      511401  2017-12-13 04:47  LKHWin-3.0.2\DOC\LKH-3_PARAMETERS.pdf
     文件         266  2017-12-13 04:47  __MACOSX\LKHWin-3.0.2\DOC\._LKH-3_PARAMETERS.pdf
     文件      844833  2017-12-29 12:48  LKHWin-3.0.2\DOC\LKH-3_REPORT.pdf
     文件         266  2017-12-29 12:48  __MACOSX\LKHWin-3.0.2\DOC\._LKH-3_REPORT.pdf
............此处省略455个文件信息

评论

共有 条评论