WeihuaZhu / travel-planner

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

travel-planner

Given cities wanted to travel, calculate the shortest path to visit each city exactly once.

shortest path

Timecost: 2596.045 minutes => ~ 44 hours ('Barcelona, Spain', 'Paris, France', 'Brussels, Belgium', 'Rotterdam, Netherlands', 'Amsterdam, Netherlands', 'Berlin, Germany', 'Stuttgart, Germnay', 'Zurich, Switzerland', 'Milan, Italy', 'Venice, Italy', 'Vienna, Austria')

travel map

shortest_path_map

About

License:MIT License


Languages

Language:Python 100.0%