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

1 ответ

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

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

1 ответ

Алгоритм раздачи бус головоломки (2)

Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...

2 ответа

Все возможные максимальные совпадения двудольного графа

я используюNetworkX найтисоответствие максимальной мощности двудольного графа.Соответствующие ребра не являются уникальными для конкретного графа.Есть ли спо...

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

10 ответов

Крускал против Прим

Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...

3 ответа

Нахождение связных компонент графа матрицы смежности

У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...

8 ответов

Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».

м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Найдите пути от 1 до ...

15 ответов

На графике: 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)?

3 ответа

В идеале был бы способ создать автономный HTML-файл, который содержал бы XML и XSLT, но я не знаю ни одного ... который сам по себе является вопросом.

долгого цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция декларативного кода - с точки зрения правил преобразования - является невероятно мощной концепцией. Несмотря на избыток синтаксиса, XSLT-обработка XML ...

4 ответа

Можно ли хранить графики hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?

Я играл с использованием графиков для анализа больших данных. Он работал отлично и действительно весело, но мне интересно, что делать, когда данные становятся все больше и больше? Дайте мне знать, если есть какое-то другое решение, но я подумал ...

2 ответа

Регистрация распределения и разлива, легкий способ?

Я ищу способ размещения локальных переменных в регистрах. Я знаю пару серьезных способов сделать это (а именно, упомянутыев Википедии [http://en.wikipedia.org/wiki/Register_allocation]), но я застрял на том, как "разлив" осуществляется. Кроме ...