Module: 福特-贝尔曼算法


Problem

5 /6


福特贝尔曼 - 2

Problem

在有向加权图中，顶点从 1 到 n 编号。如果i\(wt(i,j)=(179i+719j)\mod\ 1000 - 500 \)。确定从顶点1到顶点n的最短路径的权值。
 
输入：
程序接收单个数字 n (2≤n≤13000) 作为输入。
 
输出：
程序应该输出一个整数——所描述的从顶点1到顶点n的最短路径的权值 专栏。

例子 <头> <日># <正文>

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