Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Cammini minimi A→F

Un grafo pesato non orientato ha vertici da $A$ a $F$ e archi (con i rispettivi pesi) $AB=1$, $AC=4$, $BC=2$, $BD=5$, $CD=1$, $CE=3$, $DE=1$, $DF=2$, $EF=2$. Quanti sono i cammini distinti da $A$ a $F$ che realizzano la distanza minima (cioè hanno tutti peso totale uguale al minimo possibile)?