← Laboratorio · Capitolo: Cammini minimi

Cammini minimi: Dijkstra, Bellman–Ford, grafi aciclici

Le etichette d(i) e pred(i) passo per passo: nodi permanenti di Dijkstra, passate di Bellman–Ford con i cicli negativi, ordine topologico; alla fine l'albero e il certificato dei potenziali. Scegli l'algoritmo e la sorgente; ◀ ▶ un passo alla volta, «Esegui» per vederli tutti; il menu «Istanza» (le istanze del capitolo), «Casuale» e «Modifica…» cambiano il grafo.