Другое название - алгоритм растекающейся воды. Входной файл (input.txt) имеет такой вид: 1 строка содержит два числа - размер "поля" (например 100 на 100), дальше идет само "поле": # - непроходимое место. - проходимое Цель алгоритма - найти путь от одной точки "поля" к другой, вывести минимальную длину пути, если пути нет вывести -1. Программа реализована на языке C. В архиве...
Данная программа реализует поиск в глубину по графу, результат работы - список вершин\ребер который отображает порядок обхода графа а так же время за которое эта вершина была найдена (время в данном случае - количество шагов алгоритма). Написано на языке C. Граф считывается из текстового файла, пример приложен.
Данная программа реализует поиск в ширину по графу, результат работы - список вершин\ребер который отображает порядок обхода графа. Написано на языке C. Граф считывается из текстового файла, пример приложен.
Комментарии