Результаты поиска по запросу "graph-theory"
Как взвешенные ребра влияют на PageRank в сети?
Я играю с networkx (библиотека графиков на python) и нашел документацию, в которой говорится, что алгоритм PageRank учитывает веса ребер при оценке, но мне было интересно, были ли лучше большие ребра или лучше меньшие?
Полнота поиска в глубину
Я цитируюИскусственный интеллект: современный подход [http://aima.cs.berkeley.edu/index.html]: Свойства поиска в глубину сильно зависят от того, используется ли версия для поиска в графе или в виде дерева. Версия для поиска в графе, которая ...
Нахождение полигонов в неориентированном графе
Пожалуйста, смотрите изображение:http://i.stack.imgur.com/NPUmR.jpg [https://i.stack.imgur.com/NPUmR.jpg] У меня есть неориентированный граф, который содержит один или несколько связанных подграфов. Граф определяется набором упорядоченных пар ...
Facebook График поиска: алгоритм поиска информации
Есть закрытый вопрос под названием "Как работает поиск по графику в Facebook? [https://stackoverflow.com/questions/14498507/how-does-facebook-graph-search-work] " Проще говоря, ОП спросил (и даже дал пример того, что он пытался): Как работает ...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер ...
Определить, имеет ли данный взвешенный граф уникальный MST
Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...
Путь без цикла ко всем узлам
Существует ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние ходьбы от произвольного начального узла, чтобы каждый узел ...
графовые алгоритмы на GPU
текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).Как вы думаете, было бы целесообразно реализо...
Как найти все многоугольники в неориентированном графе?
При заданном неориентированном графе, каким будет алгоритм для нахождения всех многоугольников внутри такого графа? Вот пример графика с многоугольниками в ц...