Module: Algoritma Dijkstra


Problem

2 /14


Dijkstra

Theory Click to read/hide

Problem

Anda diberi graf berwajaran terarah. Cari jarak terpendek dari satu puncak yang diberikan ke yang lain.
 
Input
Baris pertama mengandungi tiga nombor: N, S dan F (1≤ N≤ 100, 1≤ S, F≤ N), di mana N – bilangan bucu graf, S – bucu awal, dan F – muktamad. Dalam baris N seterusnya, masukkan N nombor setiap satu, tidak melebihi 100, – matriks bersebelahan graf, dengan -1 bermaksud tiada tepi antara bucu dan sebarang nombor bukan negatif – kehadiran tepi berat yang diberikan. Sifar ditulis pada pepenjuru utama matriks.
Output
Ia diperlukan untuk memaparkan jarak yang diingini atau -1 jika tiada laluan antara bucu yang ditentukan.

Contoh

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!

# Input Output
1
3 2 1
0 1 1
4 0 1
2 1 0
 3