Ho un grafo pesato orientato (etichettato con stringhe, quindi ho usato una tabella di simboli). Mi viene richiesto di creare una funzione che, letti da tastiera due numeri interi k e p, mi stampi il cammino ottimo non necessariamente semplice tra due vertici inseriti da tastiera, tali che:
- La somma dei pesi degli archi del cammino sia massima
- Siano attraversati al più k vertici
- Il numero complessivo di riattraversamenti sia al massimo p
- Una volta raggiunto il nodo destinazione, il cammino si considera terminato.