資源簡介
目前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個文件信息
評論
共有 條評論