Lasciando stare la definizione di "nodo di partenza" e "nodo di arrivo", non sono ben riuscito a capire il tuo problema qual'è.

Dato un grado (orientato, aciclico e pesato) devi trovare il percorso a costo massimo da un nodo verso tutti gli altri?