Шпоры по МПиПА / Графы / Поиск кратчайшего пути методом фронта волны / Pascal / Описание / Поиск кратчайшего пути методом фронта волны
.docПоиск кратчайшего пути методом фронта волны.
Входные данные функции – число вершин графа, матрица смежности и вершины, между которыми нужно определить наличие пути.
Выходные данные функции – вектор, содержащий маршрут в прямом порядке, если путь найден (в противном случае – первая координата вектора равна -1).
Код: waveAlgorithm.pas.
Исполняемый файл: waveAlgorithm.exe.
Примеры использования:
Wave algoritm.
Enter graph dimension: 5
Enter 1 row: 1 0 1 0 0
Enter 2 row: 1 0 0 0 0
Enter 3 row: 0 0 1 0 1
Enter 4 row: 0 0 0 0 1
Enter 5 row: 0 1 0 1 0
Enter From Node: 2
Enter To Node: 4
Question: Exist way from 2 to 4?
Answer: way from 2 to 4 2 -> 1 -> 3 -> 5 -> 4
Press Enter to continue...
Wave algoritm.
Enter graph dimension: 5
Enter 1 row: 1 0 1 0 0
Enter 2 row: 0 1 0 1 0
Enter 3 row: 1 0 0 0 1
Enter 4 row: 0 0 0 1 0
Enter 5 row: 0 0 1 0 1
Enter From Node: 4
Enter To Node: 1
Question: Exist way from 4 to 1?
Answer: way from 4 to 1 not found.
Press Enter to continue...