breadth-first-search

2зной

1ответ

Решение лабиринта со всех стартовых точек

Недавно я столкнулся с проблемой, которая заявила; Предположим, что лабиринт с символами *, ., C. * представляет собой стены и ./C разрешены. Есть только одна точка, которая отмечена C. Теперь, когда

-1зной

1ответ

поиск в ширину очереди

Я смотрю на это назначение: Рассмотрим две вершины а и Ь, которые одновременно на очереди FIFO в одной точке во время выполнения ширины первого поиска из с в неориентированного графа. Какое из следующ

0зной

1ответ

как я знаю, на каком уровне поиска я использую BFS (поиск по ширине)?

Итак, это алгоритм им помощи, я хочу знать, на каком уровне глубины я использую BFS void bfs(int n) { vis[n]=1; //marks n visited d=0; while(!adj[n].empty()) //adj is the array contai

-2зной

1ответ

PEG Online Judge Coding

Я решаю проблему на PEG Online Judge, которая является местом, где вы можете решить множество проблем для практики и развлечений. У меня возникли проблемы с одним, в частности. Я отправил туда помощь,

1зной

2ответ

Как совместить несколько стартовых узлов с ближайшими n узлами определенного типа для каждой строки?

Я ищу способ сделать поиск по ширине или кратчайшему пути от какого-либо узла (ов) запуска к некоторому узлу (будь то по метке или по свойству) и остановиться, когда я нахожу первое совпадение (или n

0зной

1ответ

BFS Найти Кратчайший путь 2d матрицы с использованием 2 очереди

То, что я пытаюсь сделать: Используя график найденного в текстовом файле, найти и распечатать кратчайший путь (минимальное количество вершин) из вершины А в вершина Б. Текущая реализация: public Strin

0зной

1ответ

BFS, пытаясь найти самый длинный путь между узлами

В настоящее время я работаю с назначением (BFS), где я должен найти самый длинный путь между двумя узлами. Обратите внимание, что я работаю как с классом очереди, так и с узловым классом, класс node н

4зной

2ответ

BFS, желающий найти самый длинный путь между узлами, уменьшая метод findchildren

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