Рассматривается широкий класс задач на переправу с учетом различных ограничений на связи между персонажами. С помощью графов представлены алгоритмы решения, реализованные программно на алгоритмическом языке Pascal и в электронных таблицах Excel.
A range of river crossing puzzles with various types of constraints is considered. An algorithm based on a graph model is proposed. A method of solving the problem using Excel is described.
A range of river crossing puzzles with various types of constraints is considered. An algorithm based on a graph model is proposed. A method of solving the problem using Excel is described.
Ключевые слова: задачи на переправу, поиск в ширину на графе, моделирование в MS Excel.
Keywords: river crossing puzzles, breadth-first search, Excel modelling.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть