Результаты поиска по запросу "graph-theory"

7 ответов

Почему сложность по времени как DFS, так и BFS O (V + E)

Основной алгоритм для BFS:

1 ответ

@Mike Constraint 2c также необходимо изменить. Но я не проверял целевую функцию, потому что она не должна влиять на осуществимость.

аюсь исправить некоторые ограничения для проблемы окраски графа, используя networkx и gurobi. Для каждого i ∈ V определим следующий набор интервалов. Каждый интервал [l, u] ∈ Ii представляет возможную пару минимального цвета l и максимального ...

5 ответов

В чем разница между разреженными и плотными графами?

ТОП публикаций

2 ответа

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

тоящее время я пытаюсь пройти все пути от источника до места назначения в графе, который использует матрицу смежности. Я пытался сделать это способом BFS. Спасибо за помощь. Я получаю только один путь. Как мне распечатать другие пути? public ...

1 ответ

/home/b/bowu/boost_1_66_0/boost/graph/detail/adjacency_list.hpp:2550:53: ошибка: формирование ссылки на void <Graph, value_type, const_reference, Tag> const_type; ^

тоящее время я работаю над проектом проблемы словесности, и я уже построил график для хранения в нем всех словарных слов и добавил в него ребра, я сделал это с помощью библиотеки графов буста. Но меня смущает то, чтоbreadth_first_search() ...

3 ответа

Не понимаю эвристику ближайших пар из «Руководства по разработке алгоритмов»

Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:...

1 ответ

Этот материал может быть полезен для людей. Мы должны создать репозиторий на GitHub. Вы пишете код Matlab, я пишу код Python, а затем мы выбираем общий API.

5 ответов

Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).

отаю над проблемой, которая может быть сведена к задаче оптимизации графика, как показано ниже.Задан набор цветных узлов. Все они не связаны, то есть в графе...

7 ответов

Какая структура данных графа наиболее эффективна в Python? [закрыто]

Мне нужно уметь манипулировать большим (10 ^ 7 узлов) графом в Python. Данные, соответствующие каждому узлу / ребру, минимальны, скажем, небольшое количество...

1 ответ

Основные вопросы о вложенной блочной модели в графическом инструменте