jbegaint / prim

Traveling Salesman Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Projet Programmation : Le Tour du Monde le moins cher

Projet informatique, première année: sujet

Compilation

Exécutez les commandes suivantes dans le répertoire racine du projet pour compiler:

  • ./configure
  • make

Exécution

Pour exécuter un des programmes:

  • ./src/[programme] [fichier graphe] [numéro sommet départ]

Exemples:

  • ./src/programme1 exemple.txt 0
  • ./src/programme2 exemple.txt 0
  • ./src/view exemple.txt 3

Programmes

Rôles des différens programmes:

  • programme 1 : calcul les arcs appartenant à l'ACM

  • programme 2 : construit l'arbre à partir des arcs puis affiche le parcours de cet arbre

  • view : version graphique de programme2

  • tests : test les différentes fonctions associées aux listes et files

Auteurs

  • Bégaint Jean
  • Rochet Sylvain

About

Traveling Salesman Problem


Languages

Language:C 86.7%Language:C++ 13.3%