Цитата:

---

Maniy:

Цитата:

---

..задача примерно следующая, есть многоуровневая карта, нужно найти все возможные маршруты из пункта а в пункт б, находим, выбираем оптимальный, если среда меняется ищем другой оптимальный маршрут.

---

От "все возможные" потягивает требованиями к процессорным ресурсам..

Как человеку немного интересующемуся такими задачами, позвольте спросить: каков принцип?

---

да, при больших размерах карты. например, если брать алгоритм дейкстры с его эффективностью О(n^2), это ого как много.

ЗЫ на данный вопрос не могу ответить, по крайней мере, в течении месяца, ибо кроме тз пока ничего нет.

Адрес поста | Один пост | Сообщить модератору | IP: Logged