Outil graphique pour le problème du chemin le plus court?

Question

J'ai besoin d'un outil graphique pour afficher et éditer les données du problème de chemin le plus court (ou autre problème de la théorie des graphes), donc quelqu'un connaît cet outil?

Answer 1

Voici un applet que j'ai pu trouver et qui illustre le problème du chemin le plus court. Sélectionnez Tous les éléments dans le menu déroulant, cliquez sur l'exemple et parcourez-le.