Məsələlər
Dijkstra alqoritmi
Dijkstra alqoritmi
İstiqamətlənmiş çəkili qraf verilir. s təpəsindən f təpəsinə qədər ən qısa yolu tapın.
Giriş verilənləri
İlk sətir üç n, s və f (1 ≤ n ≤ 100, 1 ≤ s, f ≤ n) ədədlərini ehtiva edir, burada n qrafın təpələrinin sayıdır. Qrafın qonşuluq matrisini əks etdirən növbəti n sətrin hər biri n ədəd ehtiva edir, burada i sətri və j sütunu i-dən j-yə olan tili əks etdirir: -1 iki təpə arasında tilin olmadığını bildirir və mənfi olmayan hər hansı ədəd - verilmiş tilin çəkisini bildirir. Matrisin əsas diaqonalı həmişə sıfır qiymətlərini ehtiva edir.
Çıxış verilənləri
Tələb olunan məsafəni və ya verilmiş təpələr arasında yol yoxdursa -1 verməli.
Nümunə
Giriş verilənləri #1
3 1 2 0 -1 2 3 0 -1 -1 4 0
Çıxış verilənləri #1
6