Floyd-Warshall: tillat én mellomstopp

Korteste vei fra hver node til hver eneste annen — på én gang. Floyd-Warshall bygger en n×n-tabell ved å tillate én og én mellomstopp: for hver runde k spør vi om veien fra i til j blir kortere hvis vi får lov til å bytte tog innom node k. Vist på fire noder og seks rettede kanter — sju oppdateringer fordelt over fire runder, med en sen vinner der tre til to faller fra fem til to via node fire. Recurrence D[i][j] = min(D[i][j], D[i][k] + D[k][j]) brytes ned til ett spørsmål per celle per runde.