|
|
Ведущий раздела: Madvex
Описание: Алгоритмы связанные с геометрией
«1»
|
Алгоритм обхода препятствий | Реализация алгоритма:
<br>
<br>
1. Карта разбита на квадратные части, назовем их клетками.
<br>
2. Каждая клетка имеет несколько показателей:
<br>
1) стоимость прохождения по этой клетке,
<br>
2) предыдущая клетка - клетка из которой пришли в эту клетку,
<br>
3) статус клетки (непосещенная, граничная, отброшенная),
<br>
4) оценка пройденного пути,
<br>
...................
Добавил: LedWorm Дата: 2005-05-30 22:38:34 Количество просмотров: 9065 Рейтинг: 3.00
|
|
Hахождение кpатчайших пyтей в гpафе. Волновой алгоритм | Дано: непyстой гpаф G=(V,E). Требуется найти путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер).
Добавил: LedWorm Дата: 2005-05-30 22:37:48 Количество просмотров: 11491 Рейтинг: 3.00
|
«1»
|
|
|
|
|
|
Каким браузером вы пользуйтесь?
MS Internet Explorer | | 22% (66) | Mozilla | | 3% (8) | Mozilla Firefox | | 26% (77) | Opera | | 43% (130) | Konqueror | | 1% (3) | Netscape | | 0% (0) | Lynx | | 0% (0) | Galeon | | 0% (0) | Другим | | 5% (15) |
Проголосовало: 299
|
|
Негритос сидит перед компом... давит F6 - Enter и поет: "I like to move it, move it."
| |
