--- ең қысқа маршрут - ең қысқа арақашықтық Дейкстр алгоритмі Бағдарлама жұмысының нәтижесі – екі массивті шығару, яғни графтың берілген төбесінен қалған төбелеріне дейінгі ең қысқа аралықтар мен ең қысқа маршруттардың массивтері.
Мысал ретінде графтың 0-ші төбесінен (бастапқы төбе) 8-ші төбесіне дейінгі ең қысқа маршрут қарастырылады 8-ші мен 0-ші төбелерінің арасындағы ең қысқа аралық 15-ке тең.
Орын ауыстыру маршруты:
8 – 5 – 2 – 1 – 0.
Бағдарлама жұмысы: Дейкстр алгоритмі 0 1 2 3 4 5 6 7 8
0 3 7 4 9 11 11 10 15
0 0 1 0 2 2 2 1 5
Songi tobe = 8 5 2 1 0
Bastapki tobe = 0 Төбелер
Ара-қашықтық
0-төбеден ағымдағы төбе арасындағы төбе
Бастапқы матрица
