Module: الگوریتم دایکسترا


Problem

2 /14


دایکسترا

Theory Click to read/hide

Problem

یک نمودار وزنی جهت دار به شما داده می شود. کوتاه ترین فاصله را از یک راس داده شده به راس دیگر پیدا کنید.
 
ورودی
خط اول شامل سه عدد است: N، S و F (1≤ N≤ 100، 1≤ S، F≤ N)، که در آن N – تعداد رئوس نمودار، S – راس اولیه، و F – نهایی در N سطر بعدی، هر کدام N عدد را وارد کنید که از 100 تجاوز نکند، – ماتریس مجاورت گراف، که در آن -1 به معنای عدم وجود لبه بین رئوس و هر عدد غیر منفی است – وجود لبه با وزن معین صفرها روی قطر اصلی ماتریس نوشته می شوند.
خروجی
اگر مسیری بین رئوس مشخص شده وجود نداشته باشد، باید فاصله مورد نظر یا -1 نمایش داده شود.

نمونه‌ها <سر> <بدن>
# ورودی خروجی
1
3 2 1
0 1 1
4 0 1
2 1 0
 3

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!