breadth-first-search

0зной

1ответ

#include <queue> #include <vector> #include <iostream> using namespace std; int main() { int x; cin >> x; for(int tt=0;tt<x;tt++) { //cout << "HI" << endl; int n, m; cin >

-3зной

1ответ

Поиск количества узлов на каждом уровне во время bfs

Вам дано Дерево, состоящее из N узлов. Дерево - это полностью связанный граф, состоящий из N узлов и краев N-1. Узлы в этом дереве индексируются от 1 до N. Рассмотрим узел, проиндексированный 1, как к

1зной

1ответ

Если ребра не вставлены в deque в отсортированном порядке весов, делает 0-1 BFS для получения правильного ответа?

Общий тренд 0-1 алгоритмов BFS: если встречается край с весом = 0, то узел выдвигается на передний край дека, а если вес края равен 1, то он будет сдвинут на задний план от deque. Если мы случайно наж

0зной

2ответ

Как я могу выбрать структуру данных для данного лабиринта?

У меня проблема с лабиринтом, как показано на рисунке ниже. Вы можете рассматривать это как матрицу 6x6, а цель - найти выход для определенного цветного блока. Основываясь на проблемах с лабиринтами,

0зной

1ответ

Отображение нулевых детей бинарного дерева на выходе

У меня есть метод, который печатает уровни бинарного дерева: template<class BTNode> void breadthfirstByLevel(BTNode* node_ptr) { if (node_ptr == NULL) { return; } queue<BTNode *> q1;

0зной

1ответ

Получите эффективную дорогу от точки к точке (BFS на матрице)

У меня есть матрица с 0 и X (0 означает, что вы можете пройти, а X означает стену). У меня есть начальная точка и конечная точка. Я использовал BFS для поиска кратчайшего пути (длины) между началом и

-2зной

1ответ

Графы Java Ширина первой

Как реализовать эти методы в первом графе Java Breadth при использовании очередей? Метод добавления, который добавляет новую вершину в график без каких-либо ребер? Как вернуть матрицу Adjacency? если