02-TSP ; Py, Hwp

[문교식]

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

Brute Force TSP 프로그램

* 엑셀로 10개 지점의 최단거리 route 구성하기; 

_TSP-Lab-10pts-01-dist table-Empty-ST.xlsx

24.70KB

* 데이터 10개 (Python); 

TSP-01-BruteForce-c-minTour-10pts.py

7.00KB

* 데이터 15개  (Python); 

TSP-01-BruteForce-d-moreData.py

7.15KB

* permutation 설명;  (워드, Python)

AI-BK-02b-Permutation을 계산하는 과정-230126.docx

57.75KB

permut-06-Loop-Done-Soln.py

4.47KB

permut-01-TerminalCondition-Soln.py

945B

permut-02-Swap-Soln.py

955B

permut-03-GetNext-Soln.py

2.12KB

permut-04-srchLeft-Soln.py

3.30KB

permut-05-sortRightside-Soln.py

5.40KB

* 브루트 포스 TSP 프로그램 설명;   (워드, Python)

AI-BK-02c-Brute Force로 TSP를 계산하는 프로그램-230126.docx

68.38KB

TSP-01-BruteForce-a-Data&DistanceTable-Soln.py

1.80KB

TSP-01-BruteForce-b-distTour.py

6.65KB

TSP-01-BruteForce-c-minTour-10pts.py

7.10KB

TSP-01-BruteForce-d-moreData.py

7.16KB

그리디(Greedy) 방법의 적용

Greedy TSP를 계산하는 프로그램-230202.docx

290.08KB

TSP-02-greedy-3a-mainLoop-f-15pts.py

16.46KB

TSP-02-greedy-1a-data.py

1.97KB

TSP-02-greedy-2a-shortestPath.py

2.71KB

TSP-02-greedy-2b-addEdge-a-NoCycle.py

4.36KB

TSP-02-greedy-2b-addEdge-b-DetectBranch.py

6.03KB

TSP-02-greedy-2b-addEdge-c-FindConnType.py

7.57KB

TSP-02-greedy-2b-addEdge-d-returnVal.py

9.77KB

TSP-02-greedy-2b-addEdge-e0-reshapePath-cmt.py

10.54KB

TSP-02-greedy-2b-addEdge-e1-reshapePath-rtn1-Err.py

12.30KB

TSP-02-greedy-2b-addEdge-e2-reshapePath-rtn2.py

14.17KB

TSP-02-greedy-2b-addEdge-e3-reshapePath-rtn3.py

15.42KB

TSP-02-greedy-2b-addEdge-e4-reshapePath-rtn4.py

16.72KB

TSP-02-greedy-2b-addEdge-e5-reshapePath-rtn5.py

17.33KB

TSP-02-greedy-3a-mainLoop-a-minDist.py

13.63KB

TSP-02-greedy-3a-mainLoop-b-cycle&branch.py

14.08KB

TSP-02-greedy-3a-mainLoop-c-addEdge.py

14.57KB

TSP-02-greedy-3a-mainLoop-d-termination.py

14.97KB

TSP-02-greedy-3a-mainLoop-e-distOfTour-err.py

16.13KB

휴리스틱(Convex Hull) 방법의 적용

Convex Hull 휴리스틱으로 TSP계산하기-230208.docx

1.03MB

TSP-03-ConvexHull-a-dataIN&4Walls.py

3.97KB

TSP-03-ConvexHull-b-RectangularLines.py

4.81KB

TSP-03-ConvexHull-c-PointsALL.py

5.26KB

TSP-03-ConvexHull-d-GetLineFromRectL.py

5.83KB

TSP-03-ConvexHull-e-Intersection.py

5.99KB

TSP-03-ConvexHull-f-In&Out.py

7.03KB

TSP-03-ConvexHull-g-getTargetLines.py

9.62KB

TSP-03-ConvexHull-h-updtRectL.py

15.92KB

TSP-03-ConvexHull-i-innerPts-a.py

17.33KB

TSP-03-ConvexHull-j-tour-LAST.py

18.36KB

TSP-03-ConvexHull-test-Intersect.py

2.43KB

TSP-03-ConvexHull-test-WorkArea.py

632B

//