TSP算法小软件V4.02018年7月 1 G' X9 U) Z" {7 A+ n" p7 B作者:李庚子李丙寅(李均宇) $ R3 }) h; D# q- u& ?0 gQQ:165442523 # O8 J" W. K: R4 k) O7 u: M
EMail:165442523@qq.com / |9 S4 t* X$ J http://www.okmyok.com/lisoft.htm * n4 }% A7 W' g7 b2 C, u , l% `. g: q0 }$ O9 Q H, {下载地址: # c( z& G* w& D8 A K2 jhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ& v! v) M" o" K) P5 \( B
; |5 R6 U' t8 h
) ^! W1 E- N/ s
1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。 ! f# z& E/ s J3 K2.坐标为屏幕像素坐标,所以只能整数。 ' R1 o" m, V s5 K& a# z W+ u3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。- q+ d9 b, T% E; m" K* [; f; A
( w) r/ ]+ r& w& n* X, m本次升级4.0主要修改如下:: u( E- v: E3 c4 Y9 v6 n8 ]; b
1。增加了LKH算法。2 ]- z h$ }5 c- k4 b) h
2。附带有LHK原作者的开源C++源代码和4个PDF文件。 4 t4 S; H/ C+ N. ] 1 |- Y/ Q8 k+ Z / A. P% D, S5 G* k本次升级3.7主要修改如下: 0 Y- d5 K3 b: t) b1。增加了模拟退火算法。% B2 {& L0 n! p0 U8 L; x
2。分支限界改名为穷举算法。$ A9 F% ]7 \/ D1 G: j+ q$ x+ O
4 ]) i( ? O& f* b( g, _8 U( s
' L- J" C* k; _* t
本次升级3.6主要修改如下:" q# k9 E6 V1 F3 _1 e) j' k
1。更正了计算路长时有别名的BUG。 ! ~' P6 Y4 O( ~9 k2。更正了分支限界算法的一个BUG。# a O; L% a: D3 T: O+ g
( K9 A, K% ^- i6 J& {' B
本次升级3.5主要修改如下: & o, a) }1 j+ o( e) X1。优化了动态规划算法和分支限界算法。4 j6 B2 I1 V1 \/ `: V+ g
2。质点可以右键中设置别名。& t7 N& J7 { F$ j- g
% C4 m$ }0 H, o4 T
本次升级3.0主要修改如下: ) s& ^) w6 g- E$ Z1 p1。当鼠标移到边线条时,高亮显示边与边长数字。 + y/ I2 q9 \# c3 [" P* c3 e2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。/ Y, F [9 ?; U' T( v
3。增加了分支限界算法。% c6 @* Q# x. Y! e
4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。 % q& x! v5 p/ [4 j. k5 J! X" Q1 f7 Y6 x- a @8 F
+ e) c% ?1 I: x8 `
' t+ f2 b, H, d; x作者的个人网站:http://www.okmyok.com/lisoft.htm# T9 m. o' k7 ~$ k1 m) M
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。& j7 m. P+ v$ H" u# B- N& q, `
上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。; ^) y) N, M4 R. X8 j
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。) g6 ~: V+ E+ s* O
还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。4 G/ Q6 f) N: b& Z" T$ D
还有作者开发的表达式求值的计算器,可以层层括号等等。。。, T; X, n, L! M; G. M. y# h! _; Z
: U: z' ^/ e+ H* g w9 F
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。 # B( A& k6 f9 ]2 ?2 m) c7 ~' s6 u# D* @! S
" R8 L" }$ I+ g) k% p
# j: _- W# U" \% I) w4 e2 t ' |. }% ^8 v$ c6 b4 b+ n8 T3 ?/ _3 {$ u% S, S$ I" a7 l3 E6 s
+ ]: c! ]( ?! x, H+ x. U+ O' L