traveling-salesman-problem
traveling-salesman-problem copied to clipboard
macOS App in Swift für den Traveling Salesman - Wegfindung auf Basis eines bidirektionalen und gewichtetem Graphen
macOS App written in Swift to find the shortest path
Implementation of different pathfinding algorithms by using a bidirectional and weighted graph data structure WeightedGraph
. You can find a generic implementation of such a graph struct in WeightedGraph.swift
and its related protocols.
This was my first macOS App and it uses only cocoa bindings in the RouteSummaryViewController
.
I wrote this App for the Code Competition "Der Handlungsreisende" from IT-Talents.de.
Download macOS App (Release v1.0)
Here are some sceenshots and a video to give you a quick overview:
Shows all calculated routes
Waypoints can be deleted
Resolves issues with just a single click
Touch Bar support
Video in english
https://www.youtube.com/watch?v=9rd1x_srxYY
Video in german:
https://www.youtube.com/watch?v=2_piE6WCZNk
Twitter: @dnadoba