Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 257 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 257 Bytes

cs-325-portfolio

Analysis of Algorithms course.

Traveling Salesperson Problem with nearest neighbor heuristic. Python greedy algorithm solution to NP-hard problem.

Input Graph is a 2-D adjacency matrix; at each vertex, algorithm chooses smallest edge.