/TSP-USING-MST-Christofides

Approximating TSP solution using Christofides' Algorithm.

Primary LanguagePython

TSP-USING-MST-Christofides

Co-authored-by: @mohammedib

INTRODUCTION

A progam that approximate the solution to the TSP problem using Christofides's Algorithm.

REQUIRMENT

Python 3 needs to be installed.

to download required packages use:

pip install -r requirements.txt 

USAGE

use:

python TSP_Finder.py 

You will then be prompted to enter your choices either by choosing a file or a randomly generated example

File Format

Input = Adjancey Matrix

To use a custom file please refer to example.txt as a guide.