breadth-first-search

0зной

1ответ

Как использовать ivhtree хлеб первого API поиска

я пытаюсь использовать ivhTreeviewBfs (https://github.com/iVantage/angular-ivh-treeview#ivhtreeviewbfstree-opts-cb) ivhTreeviewBfs(myTree, function(node) { console.log(node) }) однако это печа

1зной

1ответ

Эффективный способ найти путь между любыми двумя узлами в неориентированном графе

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

-4зной

1ответ

описание кода BFS (Java)

Это код, который я нашел для BFS, но у меня проблемы с пониманием работы. Вещи вроде: int number_of_nodes = adjacency_matrix[source].length - 1; и зачем брать int[] visited = new int[number_of_nodes +

-1зной

1ответ

Алгоритм поиска знака плюса в сетке

У меня есть эта проблема нахождения наибольшего «ПЛЮСА» в заданной сетке. Например, если у меня есть следующие сетки: ..#.. ..#.# ##### ..#.# ..#.. Самый большой «плюс» в нем будет размером 3. А

1зной

1ответ

Дополнительная информация, необходимая для количества узлов, созданных с помощью Breadth First Search

Я новичок в AI и проходил через книгу Питера Норвига. Я уже рассмотрел этот вопрос: What is the number of nodes generated by breadth-first search?. В нем говорится, что если мы применяем тест цели для

1зной

1ответ

Найти самый дорогой путь от s до t с помощью BFS

В данном графике G=(V,E) каждый край имеет стоимость c(e). У нас есть начальный узел s и целевой узел t. Как мы можем найти самый дорогой путь с минимальным количеством ребер от s до t, используя след

1зной

1ответ

Ширина первого поиска для взвешенного ориентированного графа

Мне нужна помощь в добавлении стоимости Edge для моего алгоритма BFS. У меня нет идеи, как добавить стоимость края для каждой вершины, добавляемой в путь. Я отправлю код для вашей справки. Предоставьт