Originariamente inviato da ramy89
Appunto:



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.
Forse stiamo parlando di 2 cose differenti.

tu hai scritto:
Essendo il grafo aciclico c'è un solo percorso che congiunge due nodi, quindi l' unico percorso che trovi tra due nodi è anche quello massimo.
Se ho una roba tipo questa:



posso arrivare dalla sorgente al pozzo con più percorsi, quindi non esiste l'unico percorso.
La discriminante, oltre che il numero di connessioni o step, è il peso che hai sugli archi o sui nodi ed è quella che ti fa scegliere un percorso fra i tanti disponibili.