数学建模社区-数学中国

标题: TSP算法小软件V3.7 [打印本页]
作者: 释永思    时间: 2018-7-21 15:22
标题: TSP算法小软件V3.7
TSP算法小软件V3.71 p. t, i& h  h. |# m4 c% |+ Z
2018年7月
- a, ^- r: b, E作者：李庚子李丙寅（李均宇）
$ U9 \( @0 M0 f/ k6 qQQ：165442523 6 t' U2 J- g8 I" |% a
EMail：165442523@qq.com  
5 B. m# c0 W- l6 J" h# B1 Thttp://www.okmyok.com/lisoft.htm
1 A) c5 Q: M* [! X" q& C- S
1 Y6 X! E. ?8 G, Y1 q下载地址：
$ W+ h: h- ?$ s+ `https://pan.baidu.com/s/1DqLbM6M440YmfqS1wQusSw
+ g# G2 r9 Z% x4 j; D, V. v8 n TSP_EXE_V3.7.zip (2.14 MB, 下载次数: 3) ( Z2 _* y5 o; R( e

1 {7 _" ~9 }1 J$ ~; `
$ K! R% u* P3 B+ |& [/ V TSP4.jpg
8 P+ a9 D  e% G, @4 }
" D8 O2 e( e) l  g5 h
4 Y% M$ X% q) F TSP3.jpg
9 A( a5 _. b1 C; [- _2 g$ ]+ z: X$ l0 q6 ?4 S/ z
$ s- X2 N4 S5 [! \; L
TSP2.jpg
0 x! m- e6 \2 V0 p- C+ ^. `, |: U. [! s6 _. p. \

5 N3 y6 E  ]- a3 a TSP1.jpg
; m3 r$ @) p2 W4 `4 `% j
$ D1 _" z5 M, o9 a& U  o
, O- i8 p- x+ x7 C. k4 k" X# v
- U0 c* ]% a2 d: _6 s. J8 C
8 {9 W/ R1 R+ b! ?$ s/ Q- u; _
# ]) k$ c3 ^, H; G9 u" @  w" ?, {
% T7 x+ f( H6 h9 Z8 Y5 o
5 m7 o; [% g6 `1 V( G! j4 R  o
+ {3 r" _  P3 H  p3 n
, w! W7 v: W- i" y
) F2 f. S4 Q0 a/ E2 r& b: U- b4 A+ P- o$ f

) ~: z8 c% T* a% ~( R7 B4 ^4 t$ N5 ]; ~7 c
- z8 D6 [8 q8 g" j2 s0 o

1 T. |+ ?7 z/ M( ]+ V/ `& W: i; _9 P/ w! K+ f. B% |* C2 O9 T
& P. W1 z- @* L: p9 S4 t/ M2 W

1 n1 @5 t0 W* f2 a1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。' R* l& P: o, m0 n
2.坐标为屏幕像素坐标，所以只能整数。
6 T0 a$ b6 g5 \$ Q; ?7 _3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
1 [$ p( W: `4 ^! R0 j1 |+ ^9 X
: J5 P0 \* O! K2 ?+ _本次升级3.7主要修改如下：/ Y4 n" Z. `# h! V
1。增加了模拟退火算法。/ ~- T$ d& C, k: Q# r
2。分支限界改名为穷举算法。. J- L( a& G" ]6 q' U

4 L# S. J) B* I% C7 A. V
7 B/ h3 {$ s/ Q- }: ?9 a3 l* g本次升级3.6主要修改如下：
  k) a3 A' p6 W' [" R6 o1。更正了计算路长时有别名的BUG。9 ~' a6 e) a4 X
2。更正了分支限界算法的一个BUG。7 s$ K' _- o7 c
2 c* {$ s+ v3 N, x
本次升级3.5主要修改如下：7 D' f# n9 N# Z0 l7 @. O
1。优化了动态规划算法和分支限界算法。. x3 j. s! ]- @4 Q& w
2。质点可以右键中设置别名。; o' h, B+ J+ j) ]

% Z! m7 o( W' u0 l$ p本次升级3.0主要修改如下：
5 c. f# [! A. S- L# E. o: \" Y8 z1。当鼠标移到边线条时，高亮显示边与边长数字。# `" j1 O; ?8 P. [! _
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
, b! e) |; e. t3。增加了分支限界算法。) U  E2 ?1 \; J, p
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
  P& D, V$ i4 f% d0 Y4 [( n2 p$ c5 B: N6 H
6 L7 h1 M$ O$ R  G5 T! g2 [: ]/ r

+ @; i$ }, B5 T  D. |& s; z/ _8 @作者的个人网站：http://www.okmyok.com/lisoft.htm* ]) J9 P" \9 a% {# Z
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。0 W1 D0 P) S$ ]  E
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。+ ?# G% F1 H' J; L* ?5 Q
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
8 V% @' G/ D+ `3 v6 I- `还有作者开发的最短路径算法小软件，不了解者可以百度。
, o/ ?# N! T% y1 j9 a5 K还有作者开发的表达式求值的计算器，可以层层括号等等。。。0 R% s0 }0 I8 M+ a' [/ e* ?

2 i5 p& Z  W! V6 |, t' t我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。4 ?% h9 D0 p. P" ~: L
: [6 H) i9 ?2 x) H, K
4 c0 i# V: C/ K1 x5 a: C" ~9 L3 ~$ M( w
* x7 T8 L) b6 `" ^0 C

: C- q& ?3 h! |4 p) P9 y
5 ^' Z2 Q8 g5 s  G8 b. X: `# e



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