3
голоса
Создания графа из изображения карты помещения
Сначала о вашем предложении метить на дороги, стены и аудитории. Возникает простой вопрос: а зачем? зачем вам знать о местоположениях стен, если нужно построить маршрут по известным дорогам? То есть ...
2
голоса
Создания графа из изображения карты помещения
Не знаю насчет матриц, хотелось бы посмотреть, но графом будет вот так:
Если представить это в виде классического графа, то получится вот такая картина (я взял только верхнюю часть плана с выходами L ...
1
голос
Принятый
Как заставить NavMeshAgent подойти максимально близко к точке, лежащей за границами NavMesh?
Вопрос решен.
В настройках NavMeshObstacle необходимо снять галку "Carve". И всё. В этом случае объект не будет резать сетку проходимости, но в тоже время останется препятствием, через ...
1
голос
Определить, есть ли простой путь в графе, проходящий через все его вершины
Сначала считаете количество нечётных вершин. Если их больше двух - смело пишете, что пути нет.
Далее - обычный обход в глубину, ищется путь, длина которого на 1 меньше количества вершин, повторный ...
1
голос
Как получить все возможные пути?
Выполнить поиск в ширину (алгоритм Ли - это его разновидность) или в глубину. В отличие от обычной реализации пометки о прохождении вершин при рекурсивной реализации должны быть не глобальными, а ...
1
голос
Поиск пути в матрице с++
#include <algorithm>
#include <iostream>
#include <queue>
#include <string>
#include <vector>
#define PATH std::vector<POSITION>
#define QUEUE std::queue<PATH&...
1
голос
Принятый
Поиск минимального пути в графе с окрашенными рёбрами
Решение оказалось простым. Оказывается в данном случае обязательно нужно учесть,что у нас мультиграф и есть петли. Вот собственно и части кода
Вот так мы считываем:
while (fin >> i)
{...
1
голос
Поиск минимального пути в графе с окрашенными рёбрами
Вам нужен алгоритм Дейкстры (Dijkstra) с небольшим дополнением. Усложнение алгоритма в том, как обрабатывать повторный приход в вершину по ребру "другого" цвета. Получается в вершине надо хранить пару ...
1
голос
Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими
Связанные метки
поиск-пути × 27алгоритм × 15
графы × 9
c++ × 5
python × 4
c# × 4
поиск × 4
unity3d × 3
матрицы × 3
javascript × 2
2d × 2
android × 1
массивы × 1
анимация × 1
рекурсия × 1
нейронные-сети × 1
r × 1
любой-язык × 1
карты × 1
3d × 1
структуры-данных × 1
анализ-данных × 1
очередь × 1
бинарное-дерево × 1
искусственный-интеллект × 1