Math & Numbers
Calculateur de plus court chemin (Dijkstra pas à pas)
Aide au calcul manuel de Dijkstra : saisissez 1–30 arêtes (une par ligne : départ, arrivée, poids) et les nœuds source/cible ; non orienté par défaut, avec option orientée. Chaque itération journalise quel nœud est fixé, à quelle distance, et comment chaque relâchement met à jour la table des distances provisoires ; les égalités se tranchent par le plus petit nom lexicographique, si bien que le journal correspond à une trace de manuel ; les poids négatifs sont rejetés et une cible inatteignable est une réponse valide. Classique : A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, de A vers F → distance 13 via A→C→E→F.