Module: ダイクストラのアルゴリズム


Problem

2 /14


ダイクストラ

Theory Click to read/hide

Problem

有向加重グラフが表示されます。指定された頂点から別の頂点までの最短距離を見つけます。
 
入力
最初の行には、N、S、F (1≤ N≤ 100、1≤ S、F≤ N) という 3 つの数値が含まれています。グラフの頂点の数、S -初期頂点と F –最後の。次の N 行に、それぞれ N 個の数字を入力します (100 を超えない)。グラフ隣接行列。-1 は頂点間にエッジがないことを意味し、負ではない数値を意味します。指定された重みのエッジの存在。ゼロは行列の主対角に書き込まれます。
出力
希望の距離を表示するか、指定した頂点間にパスがない場合は -1 を表示する必要があります。

例 <頭> <本体>

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
3 2 1
0 1 1
4 0 1
2 1 0
 3