Lilierd / TrajetsEntreVilles

Calcul du trajet le plus court entre les villes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TrajetsEntreVilles

Calcul du trajet le plus court entre les villes.

Orga

Thibaud & Bastien : Interface graphique

Christophe : développement de l’algorithme

Liste des classes

  • Trajet :
    • Ville1 : Ville
    • Ville2 : Ville
    • Longueur : int
  • Ville :
    • Nom : String
    • visitee : boolean
  • TrajetHandler :
    • carte : Carte (getter)
    • Méthodes de calcul du trajet le plus court : Trajet
    • Obtenir la plus petite distance (array)
  • Fenetre :
    • th : TrajetHandler
  • Carte :
    • Liste de Trajets (à obtenir dans un fichier)
    • Méthode Construire carte

diagramme de classes

Structure programme

Dijkstra

Dijkstra

About

Calcul du trajet le plus court entre les villes


Languages

Language:Java 100.0%