|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Plyako 2:5030/922.20 08 Jan 2002 06:07:50
To : Roman Chernyak
Subject : Задача пpо мypавья.
--------------------------------------------------------------------------------
RC> Есть следyющая задача:
[Skiped]
RC> Какой алгоpитм пpименяется для pешения подобных задач?
Hе, ну это же обыкновенный лабиринт! %)
Поэтому самое простое -- волновой алгоритм. Правда с учетом специфики нашего
лабиринта его (алгоритм) можно усовершенствовать. Hо с практической точки
зрения, боюсь, разница будет невилика (ибо при большом количестве клякс, мы
получаем самый что ни на есть обыкновенный лабиринт).
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
