Лабораторна робота №2.2

Тема. Визначення найкоротшого шляху в графі

Мета. Формування умінь розв’язувати задачі на пошук шляху в графі використовуючи алгоритм Дейкстри та Флойда-Уоршелла

Завдання 1

Використовуючи алгоритм Дейкстри для заданого графу розробити програму для пошуку довжини шляху в зваженому неорієнтованому графі між вершинами, номери яких задаються окремо в текстових полях. Граф задається кількістю вершин та списком ребер.

Приклад вхідних даних та результату обчислення

Граф	Початкова вершина	Кінцева вершина	Найкоротший шлях	Довжина найкоротшого шляху
Memo1	Edit1	Edit2	Edit3	Edit4
7 1 2 5 1 3 11 1 4 7 2 3 9 2 5 4 2 6 17 6 7 10	4	3	- > 4 -> 1 -> 3	18

Завдання 2
Використовуючи алгоритм Флойда-Уоршелла для заданого графу розробити програму для пошуку довжини шляху в зваженому неорієнтованому графі між вершинами, номери яких задаються окремо в текстових полях. Граф задається кількістю вершин та списком ребер.

Граф	Початкова вершина	Кінцева вершина	Довжина найкоротшого шляху
Memo1	Edit1	Edit2	Edit3
7 1 2 5 1 3 11 1 4 7 2 3 9 2 5 4 2 6 17 6 7 10	4	3	18