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

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...

1 ответ

Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

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

3 ответа

Поиск всех связанных компонентов неориентированного графа

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

3 ответа

Как мне запустить graphx с Python / pyspark?

Я пытаюсь запустить Spark graphx с Python, используя pyspark. Моя установка кажется правильной, так как я в состоянии запустить учебники pyspark и (Java) Gra...

2 ответа

Путь без цикла ко всем узлам

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

5 ответов

Как рисовать сети в Matlab?

2 ответа

графовые алгоритмы на GPU

текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).Как вы думаете, было бы целесообразно реализо...

4 ответа

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

3 ответа

Есть ли более быстрые алгоритмы, чем Дейкстра?

Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...

2 ответа

Как найти все многоугольники в неориентированном графе?

При заданном неориентированном графе, каким будет алгоритм для нахождения всех многоугольников внутри такого графа? Вот пример графика с многоугольниками в ц...