Ce projet vise à permettre l'utilisateur à dessiner ses propres routes interconnectées et ensuite visualiser les routes preservées et éliminées grâce à l'agorithme de Djikstra ne gardant que les routes formant le chemin le plus court vers tous les autres sommets.
L'utilisateur possède également la possibilité de définir les pondérations des routes en mettant la souris sur une route et en cliquant sur un chiffre allant de 1 à 9.
- Dessiner des routes (sommets) avec la souris
- Interconnexion des routes permettant de former les arêtes
- Elimination des routes jugées non optimales avec Djikstra à partir de tout sommet
- Sérialisation des routes dessinées