Результаты поиска по запросу "graph-theory"
Определить, имеет ли данный взвешенный граф уникальный MST
Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Все возможные максимальные совпадения двудольного графа
я используюNetworkX найтисоответствие максимальной мощности двудольного графа.Соответствующие ребра не являются уникальными для конкретного графа.Есть ли спо...
Крускал против Прим
Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...
Нахождение связных компонент графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...
Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».
м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 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 до ...
На графике: 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)?
В идеале был бы способ создать автономный HTML-файл, который содержал бы XML и XSLT, но я не знаю ни одного ... который сам по себе является вопросом.
долгого цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция декларативного кода - с точки зрения правил преобразования - является невероятно мощной концепцией. Несмотря на избыток синтаксиса, XSLT-обработка XML ...
Можно ли хранить графики hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?
Я играл с использованием графиков для анализа больших данных. Он работал отлично и действительно весело, но мне интересно, что делать, когда данные становятся все больше и больше? Дайте мне знать, если есть какое-то другое решение, но я подумал ...
Регистрация распределения и разлива, легкий способ?
Я ищу способ размещения локальных переменных в регистрах. Я знаю пару серьезных способов сделать это (а именно, упомянутыев Википедии [http://en.wikipedia.org/wiki/Register_allocation]), но я застрял на том, как "разлив" осуществляется. Кроме ...