Originariamente inviato da Darksky
ramy89 forse stai facendo confusione.
E' vero che inm un grafo orientato due nodi collegati lo sono da un solo arco.
Ma qui parliamo di collegare un nodo sorgente ed uno finale, non adiacenti....e con archi pesati...oppure nodi pesati.
Appunto:

[...] c'è un solo percorso che congiunge due nodi [...]
Non ho detto che c'è un solo arco che congiunge due nodi, c'è un solo percorso, cioè un' unica sequenza finita di archi.
Se hai un nodo finale e N nodi sorgenti, ti basterà fare l' albero di copertura del grafo partendo dal nodo finale.