Essendo il grafo aciclico c'è un solo percorso che congiunge due nodi, quindi l' unico percorso che trovi tra due nodi è anche quello massimo.