Module: 福特-贝尔曼算法


Problem

3 /6


贝尔曼

Problem

给定一个带负边（无负环）的有向加权图。
给定起点和终点，定义它们之间的最小距离。
 
输入：
给定 4 个数字 n、m、s、f - 顶点数、边数、起点和终点顶点（从 1 开始）。
接下来的 m 行每行包含 3 个数字 - 顶点 1、顶点 2 和顶点之间的过渡价格。
 
输出：
要求显示一个 数字——任务的答案。如果没有答案，输出 Inf.
 
例子 <头> <日># <正文>

time 1000 ms
memory 32 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
4 2 1 4    
1 2 100500
2 3 100500
 信息