Skip to content

macOS App in Swift für den Traveling Salesman - Wegfindung auf Basis eines bidirektionalen und gewichtetem Graphen

License

Notifications You must be signed in to change notification settings

slashlos/traveling-salesman-problem

 
 

Repository files navigation

Swift app to find the shortest path

This is my fork of David Nadoba's original work, an iImplementation 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.

Download macOS App (Release v1.0)

Here are some sceenshots and a video to give you a quick overview: Overview

Shows all calculated routes

shows all calculated routes

Waypoints can be deleted

Wegpunkte löschbar

Resolves issues with just a single click

Resolve Issues

Touch Bar support

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 @slashlos

About

macOS App in Swift für den Traveling Salesman - Wegfindung auf Basis eines bidirektionalen und gewichtetem Graphen

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Swift 97.1%
  • HTML 2.9%