/*--------------------------------------------------------------------------
?Approximate?TSP?solvers.
?See?p.363?“Discrete?Optimization?Algorithms“?Maciej?Syslo?Prentice-Hall
--------------------------------------------------------------------------*/
static?char?SCCSID[]?=?“@（#）tsp.c	1.1?5/20/92“;

#include?
#include?
#include?
#include?
#include?
#define?ARRAYTEST?1
#define?MAXINT?1000000
#define?MAIN?1

#ifdef?ARRAYTEST
/*?see?pg.?367?Syslo?*/
#define?DIST（ab）?DISTa[a][b]
#define?BIG?0	/*?book?is?wrong?*/
static?int?DISTa[29][29]?=?{
{0?107?241?190?124?80?316?76?152?157?283?133?113?297?228?129?348?276?188?150?65?341?184?67?221?169?108?45?167}
{107?0?148?137?88?127?336?183?134?95?254?180?101?234?175?176?265?199?182?67?42?278?271?146?251?105?191?139?79}
{241?148?0?374?171?259?509?317?217?232?491?312?280?391?412?349?422?356?355?204?182?435?417?292?424?116?337?273?77}
{190?137?374?0?202?234?222?192?248?42?117?287?79?107?38?121?152?86?68?70?137?151?239?135?137?242?165?228?205}
{124?88?171?202?0?61?392?202?46?160?319?112?163?322?240?232?314?287?238?155?65?366?300?175?307?57?220?121?97}
{80?127?259?234?61?0?386?141?72?167?351?55?157?331?272?226?362?296?232?164?85?375?249?147?301?118?188?60?185}
{316?336?509?222?392?386?0?233?438?254?202?439?235?254?210?187?313?266?154?282?321?298?168?249?95?437?190?314?435}
{76?183?317?192?202?141?233?0?213?188?272?193?131?302?233?98?344?289?177?216?141?346?108?57?190?245?43?81?243}
{152?134?217?248?46?72?438?213?0?206?365?89?209?368?286?278?360?333?284?201?111?412?321?221?353?72?266?132?111}
{157?95?232?42?160?167?254?188?206?0?159?220?57?149?80?132?193?127?100?28?95?193?241?131?169?200?161?189?163}
{283?254?491?117?319?351?202?272?365?159?0?404?176?106?79?161?165?141?95?187?254?103?279?215?117?359?216?308?322}
{133?180?312?287?112?55?439?193?89?220?404?0?210?384?325?279?415?349?285?217?138?428?310?200?354?169?241?112?238}
{113?101?280?79?163?157?235?131?209?57?176?210?0?186?117?75?231?165?81?85?92?230?184?74?150?208?104?158?206}
{297?234?391?107?322?331?254?302?368?149?106?384?186?0?69?191?59?35?125?167?255?44?309?245?169?327?246?335?288}
{228?175?412?38?240?272?210?233?286?80?79?325?117?69?0?122?122?56?56?108?175?113?240?176?125?280?177?266?243}
{129?176?349?121?232?226?187?98?278?132?161?279?75?191?122?0?244?178?66?160?161?235?118?62?92?277?55?155?275}
{348?265?422?152?314?362?313?344?360?193?165?415?231?59?122?244?0?66?178?198?286?77?362?287?228?358?299?380?319}
{276?199?356

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????13025??2009-12-26?20:13??lf_tsp.c

-----------?---------??----------?-----??----

????????????????13025????????????????????1