]>
Skullheadx's Git Forge - The-Traveling-Salesman-Problem.git/log
summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Skullheadx [Thu, 29 Dec 2022 16:24:59 +0000 (11:24 -0500)]
christofides start
Skullheadx [Thu, 29 Dec 2022 04:20:21 +0000 (23:20 -0500)]
greedy heuristic clean up + explanation
Skullheadx [Thu, 29 Dec 2022 02:31:45 +0000 (21:31 -0500)]
Update greedy.py
Skullheadx [Thu, 29 Dec 2022 02:19:32 +0000 (21:19 -0500)]
bad greedy
Skullheadx [Wed, 28 Dec 2022 21:20:09 +0000 (16:20 -0500)]
One Tree Lower Bound explanation + image
Skullheadx [Wed, 28 Dec 2022 20:26:56 +0000 (15:26 -0500)]
Update README.md
Skullheadx [Wed, 28 Dec 2022 20:22:54 +0000 (15:22 -0500)]
images
Skullheadx [Wed, 28 Dec 2022 20:22:01 +0000 (15:22 -0500)]
MST + explanation + lower bound + one tree added
Skullheadx [Wed, 28 Dec 2022 06:49:13 +0000 (01:49 -0500)]
approximation ratio to info
Skullheadx [Wed, 28 Dec 2022 06:43:11 +0000 (01:43 -0500)]
one tree lower bound
Skullheadx [Wed, 28 Dec 2022 06:34:36 +0000 (01:34 -0500)]
MST + One Tree bounds added
Skullheadx [Wed, 28 Dec 2022 04:14:50 +0000 (23:14 -0500)]
mst
Skullheadx [Wed, 28 Dec 2022 02:37:39 +0000 (21:37 -0500)]
mst halfway
Skullheadx [Wed, 28 Dec 2022 02:07:30 +0000 (21:07 -0500)]
Nearest Neighbor Heuristic added
Skullheadx [Wed, 28 Dec 2022 02:07:11 +0000 (21:07 -0500)]
find shortest_route from all routes func
Skullheadx [Wed, 28 Dec 2022 02:04:44 +0000 (21:04 -0500)]
Added Traveling Salesman
Skullheadx [Wed, 28 Dec 2022 00:37:09 +0000 (19:37 -0500)]
fix glitch where 2 points on same spot
Skullheadx [Wed, 28 Dec 2022 00:20:29 +0000 (19:20 -0500)]
change name of calculate dist func
Skullheadx [Tue, 27 Dec 2022 05:02:21 +0000 (00:02 -0500)]
Update README.md
Skullheadx [Tue, 27 Dec 2022 04:56:50 +0000 (23:56 -0500)]
brute force desc
Skullheadx [Tue, 27 Dec 2022 04:47:55 +0000 (23:47 -0500)]
Merge branch 'main' of https://github.com/Skullheadx/The-Traveling-Salesman-Problem
Skullheadx [Tue, 27 Dec 2022 04:47:42 +0000 (23:47 -0500)]
brute force demo
Skullheadx [Tue, 27 Dec 2022 04:47:29 +0000 (23:47 -0500)]
calculate distance for route func
Skullheadx [Tue, 27 Dec 2022 04:47:06 +0000 (23:47 -0500)]
add caption to display
Skullheadx [Tue, 27 Dec 2022 04:19:24 +0000 (23:19 -0500)]
Create README.md
Skullheadx [Tue, 27 Dec 2022 04:19:07 +0000 (23:19 -0500)]
graph display
Skullheadx [Tue, 27 Dec 2022 03:14:23 +0000 (22:14 -0500)]
Initial commit
projects / The-Traveling-Salesman-Problem.git / log