Brendan Ang

Search

Search IconIcon to open search

Travelling Salesman Problem

Last updated Nov 8, 2022 Edit Source

# Travelling Salesman Problem

“Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?”

# Problem Formulation

# Strategy

# Pseudocode

# Greedy Heuristics

Nearest Neighbour: