Module: 포드-벨만 알고리즘


Problem

5 /6


포드 벨만 - 2

Problem

가중 방향 그래프에서 정점은 1에서 n까지 번호가 매겨집니다. i<j이면 정점 i에서 정점 j까지의 에지가 있으며 가중치는 \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). 정점 1에서 정점 n으로 이어지는 최단 경로의 가중치를 결정합니다.
 
입력:
프로그램은 단일 숫자 n(2≤n≤13000)을 입력으로 받습니다.
 
출력:
프로그램은 단일 정수를 출력해야 합니다. 이는 설명된  칼럼.

예 <헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 2 117
2 3 -164