Результаты поиска по запросу "graph-theory"
/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() ...
дает ограничение времени выполнения, которое является полиномиальным по длине кодирования графа; это означает, что поиск в ширину, в общем, не может генерировать все возможные пути от данного источника к данному терминалу. Кроме того, если граф содержит цикл, число путей может быть бесконечным посредством повторения цикла.
тоящее время я пытаюсь пройти все пути от источника до места назначения в графе, который использует матрицу смежности. Я пытался сделать это способом BFS. Спасибо за помощь. Я получаю только один путь. Как мне распечатать другие пути? public ...
@becko: только что заметил ошибку! y (i) должно быть суммой (max (x (j), y (j))) для каждого дочернего элемента j из i, поскольку мы хотим только разрешить, а не требовать, чтобы дочерние элементы были включены в независимый набор.
роблема из книги Алгоритмы Вазирани Вход в эту задачу - дерево T с целочисленными весами по краям. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейный алгоритм времени, чтобы найти кратчайший простой путь в T. Длина пути ...
это невозможно за полиномиальное время, так как, по возможности, мы могли бы использовать это, чтобы найти все циклы и, следовательно, цикл наибольшей длины, что подразумевает, что мы можем полностью решить проблему гамильтоновых циклов за полиномиальное время.
у меня есть неориентированный график, как я могу получить список всех циклов? Например, из следующего, из-за графика, я бы хотел циклы: (a,b,d,e,c) (a,b,c) (b,d,e)
Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.
твует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так: => Редактировать: Strilanc был достаточно хорош, чтобы читать ...
На графике: A-B, B-C, A-C, D, E мы имеем | V | = 5 и | E | = 3, так что ваше условие выполняется 3 <5 - 1, даже если оно имеет цикл A-B-C-A
еориентированный графGзнак равноV, E) с участиемn вершины (|V| знак равноn), как вы найдете, если он содержит цикл вO(n)?
@Mike Constraint 2c также необходимо изменить. Но я не проверял целевую функцию, потому что она не должна влиять на осуществимость.
аюсь исправить некоторые ограничения для проблемы окраски графа, используя networkx и gurobi. Для каждого i ∈ V определим следующий набор интервалов. Каждый интервал [l, u] ∈ Ii представляет возможную пару минимального цвета l и максимального ...
это более детально описано в примерах кода, показывающих класс Service без интерфейса, а затем тот же класс, переписанный с использованием интерфейса, чтобы продемонстрировать гибкость тестирования при использовании интерфейсов.
нтексте .NET для чего стоит) Я склонен не использовать наследование и редко использовать интерфейсы. Я сталкивался с кем-то, кто думает, что интерфейсы - лучшая вещь, так как плевать. Он использует их повсюду. Я не понимаю этого и, ...
Хм, я не уверен, как вы собираетесь использовать массив. Обратите внимание, что мы можем извлечь первый элемент из очереди и вставить его в постоянное время. Если бы вы искали в массиве любую запись, которая имеет значение undegree = 0, вы могли бы использовать O (n) время. Это больше вопрос эффективности.
омашней работы теории графов я попросил вычислить (и)Критические маршруты Маршруты [http://en.wikipedia.org/wiki/Program_Evaluation_and_Review_Technique]и временной провал проекта в следующем формате: Запись: первой строкой ввода будет целое ...
Может быть несколько циклов, начиная с одной вершины и заканчивая циклом, хотя все вершины не решают эту проблему. Даунвейт не был моим, кстати.
лизовал алгоритм, чтобы найти цикл Эйлера для данной начальной вершины в неориентированном графе (используя DFS и удаляя посещенные ребра), но он всегда возвращает только один путь. Как мне изменить алгоритм для поиска всех возможных циклов ...