Лабиринт и кратчайший путь
Помогите пожалуйста.
1. Написать две программы, каждая из которых осуществляет поиск пути в трехмерном лабиринте от заданной начальной точки до заданной конечной.
Входные данные:
- лабиринт с заданными начальной и конечной точками - считывается из файла, имя которого задается в качестве параметра при запуске программы;
Результат работы программы:
- путь от начальной до конечной точки - выводится программой на экран.
Вид, в котором задается исходный лабиринт и результирующий путь остаются на усмотрение автору программ
Обязательные условия:
- в первой программе необходимо реализовать алгоритм Дейкстры, во второй - поиск в глубину;
- лабиринт должен состоять из клеток, через которые может проходить путь и клеток-стен, через которые путь прокладываться не может.
язык с++
Помогите пожалуйста.
1. Написать две программы, каждая из которых осуществляет поиск пути в трехмерном лабиринте от заданной начальной точки до заданной конечной.
Входные данные:
- лабиринт с заданными начальной и конечной точками - считывается из файла, имя которого задается в качестве параметра при запуске программы;
Результат работы программы:
- путь от начальной до конечной точки - выводится программой на экран.
Вид, в котором задается исходный лабиринт и результирующий путь остаются на усмотрение автору программ
Обязательные условия:
- в первой программе необходимо реализовать алгоритм Дейкстры, во второй - поиск в глубину;
- лабиринт должен состоять из клеток, через которые может проходить путь и клеток-стен, через которые путь прокладываться не может.
язык с++