数学建模社区-数学中国

标题: TSP算法小软件V3.7 [打印本页]
作者: 释永思    时间: 2018-7-21 15:22
标题: TSP算法小软件V3.7
TSP算法小软件V3.77 d$ b# }! b$ z( k8 ]) M- k( J  Z
2018年7月
9 U1 Z( _7 R2 _7 k% f6 J8 E  c# U8 S作者：李庚子李丙寅（李均宇）; K% u. S' ^9 V8 o
QQ：165442523 ; l" p' I. R3 _! t/ u
EMail：165442523@qq.com  
. D1 |. D! h( [3 p; r- b* ~  X  xhttp://www.okmyok.com/lisoft.htm
0 ^+ E2 S$ U+ Z8 P6 j
5 ~/ H/ U  Y9 x4 ?* |下载地址：; n+ g9 S! o/ m" Q
https://pan.baidu.com/s/1DqLbM6M440YmfqS1wQusSw
$ y6 I8 e5 N6 S2 V- S TSP_EXE_V3.7.zip (2.14 MB, 下载次数: 3)
1 [- L" \* o. ]9 G) i6 z, v# N6 n. m/ \

. y; @- ~! i- y+ d) R TSP4.jpg
! U& W# E" u$ S7 _
& L6 u- Z& |, o- N2 L! y- O8 Y. s2 m" t- n, W, [3 `# B
TSP3.jpg $ @6 P* z4 B! O+ a2 v

. N2 Q8 l# m9 i" n0 {; g" U9 \8 I2 r4 N, E; b- R) \& V1 ?1 ^
TSP2.jpg
- H, \% X2 B8 c) G. x
$ J( U) `( H9 {: t) {. d. M. @$ P
TSP1.jpg
2 l2 B+ N9 O% i2 o6 h+ M0 Q9 f6 ?( j+ K6 l2 {* y6 P

) |( w& d2 g% H- V
: c5 }' p7 ?+ S( h: H4 W5 u2 X$ R6 Z$ o" w, r, D' v3 N

1 Y$ i; b# W7 y  i9 I! \' @) C3 d* n9 e5 l$ h
2 c) p1 G; M4 L* l1 [) A

2 Y- Q5 n8 s( a! n, b4 @4 U5 B* O9 W" p- m* E% P

* `# [. `+ P/ y9 \5 r) a) G
9 ?) a4 b* [( k, T/ Z* m  U1 N  f9 f0 B$ w) q, @9 A

: L' j: i; B8 p' W/ F+ r0 b
) c% ^/ {! h; g  o  p! b0 x% ^
# `* Y1 w* L0 a( V% _5 R3 }& y+ O
! M, ~: A0 `9 F' f+ l/ o# x! `3 I* x1 w0 X* P) X8 T

& r2 ?+ V2 s* n' {. U, F8 e& m# x1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。3 ]0 M+ d( k) E/ s0 e; m
2.坐标为屏幕像素坐标，所以只能整数。
9 g5 J2 r- c! U( L" `3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
4 @% E6 r- ~' d4 P  Q
$ p; I# Y0 I7 X0 h( }; l本次升级3.7主要修改如下：
% G+ b& m: M( [' ]& N, h1。增加了模拟退火算法。& U3 A( N2 `* e9 K( L8 x6 A
2。分支限界改名为穷举算法。; I8 A7 T: a7 }* O" G

! }/ h0 C, }( o! w" Y! }* X& A: c( a4 G1 s$ S1 t
本次升级3.6主要修改如下：3 f- Z  t5 M# ?  i. n
1。更正了计算路长时有别名的BUG。
. `- o9 e6 R  M) i2。更正了分支限界算法的一个BUG。8 z8 F7 F5 I  }; }6 K, G) v
: O* J5 F+ D: e& \8 k
本次升级3.5主要修改如下：$ D4 Y& Z$ y) E2 c7 A$ S$ \; }% O, R
1。优化了动态规划算法和分支限界算法。4 }6 w- m8 ~0 g
2。质点可以右键中设置别名。
1 y; N# V& j& v3 J. x) K1 F; x: `# i: G2 G
本次升级3.0主要修改如下：
5 D- t' s8 {7 X+ t( m: ^1。当鼠标移到边线条时，高亮显示边与边长数字。8 k( A  P/ s( [7 F8 N" e
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。6 J& N+ R& ?$ o" ^8 a5 ?
3。增加了分支限界算法。
; g9 ^" A! z  s. K4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
; v( `9 x; j5 s. [* q1 ]  c5 N; X( B& {( ?) s& j

; ~, I3 a$ |) H- U$ a: y
: a3 i, y0 q4 h% a1 F作者的个人网站：http://www.okmyok.com/lisoft.htm9 ?8 ?* z) A  F% j0 ^) ~
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。- F4 \+ P/ v- u  q
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。: l+ t" w; O4 U  T
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
) J4 T& m# w5 ~" ~  s+ w( T还有作者开发的最短路径算法小软件，不了解者可以百度。
$ Q/ Z- C- E! j0 o" m1 e$ _6 [" s还有作者开发的表达式求值的计算器，可以层层括号等等。。。8 P" a" M3 o* w! r! ?
  Q3 o" }: ]' t* j8 n
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
6 a  \( q6 H- t( Y
+ x2 a5 e+ c3 K1 e3 j, x5 ?3 F8 w9 T* e  a6 q

  j. ^+ z& ^2 y3 M" s: X0 w
4 M: h; p0 |6 k& r" E1 @
2 M- s' m0 _/ f8 V* R3 G



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5