|
|
Ведущий раздела: Madvex Описание: Алгоритмы связанные с геометрией
«1»
|
Алгоритм обхода препятствий | Реализация алгоритма:
<br>
<br>
1. Карта разбита на квадратные части, назовем их клетками.
<br>
2. Каждая клетка имеет несколько показателей:
<br>
1) стоимость прохождения по этой клетке,
<br>
2) предыдущая клетка - клетка из которой пришли в эту клетку,
<br>
3) статус клетки (непосещенная, граничная, отброшенная),
<br>
4) оценка пройденного пути,
<br>
...................
Добавил: LedWorm Дата: 2005-05-30 22:38:34 Количество просмотров: 7763 Рейтинг: 3.00
|
|
Hахождение кpатчайших пyтей в гpафе. Волновой алгоритм | Дано: непyстой гpаф G=(V,E). Требуется найти путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер).
Добавил: LedWorm Дата: 2005-05-30 22:37:48 Количество просмотров: 8976 Рейтинг: 3.00
|
«1»
|
|
|
|
|
|
Каким ICQ-клиентом вы пользуетесь?
Стандартным ICQ - клиентом. | | 11% (23) | Miranda 'ой | | 13% (29) | крысой - &RQ | | 5% (10) | Своим собственным :) | | 4% (8) | Не пользуюсь, так как сижу на модеме :( | | 1% (3) | Не пользуюсь, мне и так хорошо ... | | 6% (13) | Qip'ом | | 56% (121) | Другим | | 4% (8) |
Проголосовало: 215
|
|
Короткий компьютерный анекдот: Microsoft Windows for Linux.
|
|