Ford Bellman - 2
Problem
Dans un graphe orienté pondéré, les sommets sont numérotés de 1 à n. Si i\(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). Déterminez le poids du chemin le plus court menant du sommet 1 au sommet n.
Saisie :
Le programme reçoit un seul nombre n (2≤n≤13000) en entrée.
Sortie :
Le programme doit générer un seul entier - le poids du chemin le plus court du sommet 1 au sommet n dans le colonne.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |