Ford-Bellman - 2
Problem
Wenn i<j ist, gibt es eine Kante vom Scheitelpunkt i zum Scheitelpunkt j, deren Gewicht durch die Formel \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500\) bestimmt wird. Bestimmen Sie das Gewicht des kürzesten Pfades, der von Scheitelpunkt 1 nach Scheitelpunkt n führt.
Eingabe:
Das Programm erhält eine Zahl n (2≤n≤13000) für den Eingang.
Ausgabe:
Das Programm sollte eine einzige Ganzzahl ausgeben - das Gewicht des kürzesten Pfads von Scheitelpunkt 1 nach Scheitelpunkt n in dem beschriebenen Graphen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |