Calculatrice interactive — Recherche opérationnelle
Une ligne par arc : Origine,Destination,valeur (longueur ≥ 0, ou probabilité dans $]0,1]$ selon le mode).
Rappel : Dijkstra exige des longueurs positives ou nulles. En mode fiabilité, chaque probabilité $p$ est remplacée par $\ell=-\ln(p)\geq0$ avant de lancer l'algorithme, puisque minimiser $\sum\ell$ équivaut à maximiser $\prod p$. Les potentiels affichés en fin de calcul, $\pi(i)=d(i)$, vérifient $\ell(i,j)\geq\pi(j)-\pi(i)$ pour tout arc, avec égalité sur les arcs de l'arborescence des plus courts chemins — la même condition de dualité que pour le transport (MODI) et l'affectation (algorithme hongrois).