3 голоса

Создания графа из изображения карты помещения

Сначала о вашем предложении метить на дороги, стены и аудитории. Возникает простой вопрос: а зачем? зачем вам знать о местоположениях стен, если нужно построить маршрут по известным дорогам? То есть ...
Спицко Дмитрий's user avatar
2 голоса

Создания графа из изображения карты помещения

Не знаю насчет матриц, хотелось бы посмотреть, но графом будет вот так: Если представить это в виде классического графа, то получится вот такая картина (я взял только верхнюю часть плана с выходами L ...
Alexander Chernin's user avatar
1 голос
Принятый

Как заставить NavMeshAgent подойти максимально близко к точке, лежащей за границами NavMesh?

Вопрос решен. В настройках NavMeshObstacle необходимо снять галку "Carve". И всё. В этом случае объект не будет резать сетку проходимости, но в тоже время останется препятствием, через ...
Manciny's user avatar
  • 146
1 голос

Определить, есть ли простой путь в графе, проходящий через все его вершины

Сначала считаете количество нечётных вершин. Если их больше двух - смело пишете, что пути нет. Далее - обычный обход в глубину, ищется путь, длина которого на 1 меньше количества вершин, повторный ...
Akina's user avatar
  • 31.3k
1 голос

Как получить все возможные пути?

Выполнить поиск в ширину (алгоритм Ли - это его разновидность) или в глубину. В отличие от обычной реализации пометки о прохождении вершин при рекурсивной реализации должны быть не глобальными, а ...
MBo's user avatar
  • 51.9k
1 голос

Поиск пути в матрице с++

#include <algorithm> #include <iostream> #include <queue> #include <string> #include <vector> #define PATH std::vector<POSITION> #define QUEUE std::queue<PATH&...
slippyk's user avatar
  • 6,121
1 голос
Принятый

Поиск минимального пути в графе с окрашенными рёбрами

Решение оказалось простым. Оказывается в данном случае обязательно нужно учесть,что у нас мультиграф и есть петли. Вот собственно и части кода Вот так мы считываем: while (fin >> i) {...
Артём's user avatar
1 голос

Поиск минимального пути в графе с окрашенными рёбрами

Вам нужен алгоритм Дейкстры (Dijkstra) с небольшим дополнением. Усложнение алгоритма в том, как обрабатывать повторный приход в вершину по ребру "другого" цвета. Получается в вершине надо хранить пару ...
Kromster's user avatar
  • 13.7k
1 голос

Поиск пути на карте

Нужен алгоритм поиска пути по карте, что-то вроде этого
Sergey's user avatar
  • 29

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