Главная / Информатика / Поиск кратчайшего пути методом фронта волны

Поиск кратчайшего пути методом фронта волны

Входные данные функции – число вершин графа, матрица смежности и вершины, между которыми нужно определить наличие пути..

Выходные данные функции – вектор, содержащий маршрут в прямом порядке, если путь найден (в противном случае – первая координата вектора равна -1).

Код: waveAlgorithm. cpp.

Исполняемый файл: waveAlgorithm. exe.

Примеры использования:

Wave algoritm.

Enter graph dimension: 5

Enter 1 row: 0 0 1 0 0

Enter 2 row: 0 1 0 1 0

Enter 3 row: 0 0 0 0 1

Enter 4 row: 0 1 1 0 0

Enter 5 row: 1 0 0 0 0

Enter From Node: 4

Enter To Node: 1

Exist way from 4 to 1 ?

Answer: from 4 to 1 4 -> 3 -> 5 -> 1

Press "Enter" to continue…

Wave algoritm.

Enter graph dimension: 6

Enter 1 row: 1 1 0 0 0 0

Enter 2 row: 0 0 1 0 0 0

Enter 3 row: 0 1 0 1 0 0

Enter 4 row: 0 0 0 1 0 0

Enter 5 row: 0 1 0 1 0 0

Enter 6 row: 1 0 1 0 0 0

Enter From Node: 6

Enter To Node: 5

Exist way from 6 to 5 ?

Answer: from 6 to 5 not exist.

Press "Enter" to continue…

Оставить комментарий