|
|
Ведущий раздела: Madvex
Описание: Алгоритмы связанные с геометрией
«1»
|
Алгоритм обхода препятствий | Реализация алгоритма:
<br>
<br>
1. Карта разбита на квадратные части, назовем их клетками.
<br>
2. Каждая клетка имеет несколько показателей:
<br>
1) стоимость прохождения по этой клетке,
<br>
2) предыдущая клетка - клетка из которой пришли в эту клетку,
<br>
3) статус клетки (непосещенная, граничная, отброшенная),
<br>
4) оценка пройденного пути,
<br>
...................
Добавил: LedWorm Дата: 2005-05-30 22:38:34 Количество просмотров: 9459 Рейтинг: 3.00
|
|
Hахождение кpатчайших пyтей в гpафе. Волновой алгоритм | Дано: непyстой гpаф G=(V,E). Требуется найти путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер).
Добавил: LedWorm Дата: 2005-05-30 22:37:48 Количество просмотров: 11874 Рейтинг: 3.00
|
«1»
|
|
|
|
|
|
Какой вид спорта вы предпочитаете?
Футбол | | 28% (61) | Баскетбол | | 9% (20) | Волейбол | | 8% (18) | Теннис | | 5% (10) | Легкая атлетика | | 2% (5) | Хоккей | | 5% (11) | Лыжный спорт | | 3% (6) | Всеми | | 3% (7) | Другим | | 18% (38) | Я не дружу со спортом! | | 19% (41) |
Проголосовало: 217
|
|
Приз эксгибиционисту от баннерообменной сети: 100000 показов!
| |
