Ford Bellman - 2
Problem
In un grafo orientato pesato, i vertici sono numerati da 1 a n. Se i<j, allora c'è un arco dal vertice i al vertice j il cui peso è determinato dalla formula \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). Determina il peso del cammino minimo che va dal vertice 1 al vertice n.
Inserimento:
Il programma riceve un singolo numero n (2≤n≤13000) come input.
Risultato:
Il programma dovrebbe emettere un singolo numero intero - il peso del percorso più breve dal vertice 1 al vertice n nel descritto colonna.
Esempi
| # |
Input |
Uscita |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |