b> 2. Розробка псевдокоду
Алгоритм Флойда.
На малюнку 3 наведена частина псевдокоду, де описаний процес введення матриці суміжності заданого графа, де i, j - аргументи порхода по циклу. Тут же зануляется Главниі діогональ за допомогою умови - if (i == j), SizeMatr - розмір матриці (кількість Вешин у графі ).
В
Рисунок 3 - Введення матриці суміжності
На малюнку 4 наведена частина псевдокоду, де описано обчислення матриці кратчашіх шляхів; будемо покращувати шлях через k -ю вершину , якщо піти з i в k , а з k в j вигідніше, ніж піти безпосередньо з i в j , то запам'ятовуємо цей шлях.
В
Рисунок 4 - Алгоритм Флойда
На рисунку 5 наведена частина псевдокоду, де описаний висновок получившейся матриці.
В
Рисунок 5 - Висновок матриці
Алгоритм Беллмана-Форда.
На малюнку 6 приведена частина псевдокоду, де виробляється введення n - кількість вершин у графі, m - кількість дуг у графі, start_v - початкова вершина, Smej - матриця суміжності графа G ( n, m ) .
В
Малюнок 6 - Введення матриці суміжності
На малюнку 7 наведена частина псевдокоду, де mRast - масив типу struct , в якому реєструються from - початкова вершина дуги, < i align = "justify"> to - кінцева вершина дуги і length - довжина цієї дуги.
В
Малюнок 7 - Масив длинн
Нижче, на малюнку 8, заповнюється масив найкоротших шляхів до вершини i , спочатку шлях дорівнює В«нескінченностіВ». Тут нескінченність - це деяке значення, завідомо перевершує всі можливі відстані. Довжина дуги до...
