|
Поиск кратчайшего пути по графу.
|
|
| ETUN4 | Дата: Воскресенье, 23 Февраля 2014, 01:59 | Сообщение # 1 |
частый гость
Сейчас нет на сайте
| Всем привет.
Делаю бота для платформера.
Как сделать поиск пути по графе? Как сделать матрицу смежности граф?
На карте есть куча вейпоинтов двух типов, первый начальный, второй конечный. То есть если бот оказался возле начального вейпоинта и совершит действия(которые тоже нужно гдето записать), то он окажется возле конечного вейпоинта. Для каждого начального может быть больше чем один конечный.
|
|
|
| |
| MrAkakuy | Дата: Воскресенье, 23 Февраля 2014, 07:10 | Сообщение # 2 |
участник
Сейчас нет на сайте
| Стандартно, как во всех языках - алгоритм Дейкстры для поиска.
Матрица смежности - лучше юзай списки смежности. Используй динамические массивы (массив на каждую вершину)
Сообщение отредактировал MrAkakuy - Воскресенье, 23 Февраля 2014, 07:12 |
|
|
| |
| Izaron | Дата: Воскресенье, 23 Февраля 2014, 17:54 | Сообщение # 3 |
Rammstein forever
Сейчас нет на сайте
| Дейкстра
Алгоритм Флойда
Волновой алгоритм
|
|
|
| |
