Вопросы с тегом граф-алгоритм - PullRequest

Вопросы с тегом граф-алгоритм

1 голос
2 ответов

Дано: Список узлов Список узлов, к которым эти узлы могут подключаться Ограничения, которые каждый...

Dan / 05 марта 2012
2 голосов
1 ответ

Я читал о том, как графы перестановок значительно облегчают решение многих NP-полных задач....

Gooner / 05 марта 2012
1 голос
2 ответов

Рассмотрим эту концептуальную диаграмму ниже, которая предназначена только для демонстрационных...

halivingston / 04 марта 2012
1 голос
2 ответов

У меня есть база данных событий (в Великобритании) и их почтовые индексы (почтовые индексы)....

Jon / 01 марта 2012
2 голосов
2 ответов

Допустим, я хотел, чтобы все узлы, чьи родители соответствовали определенному условию. Есть ли...

marathon / 29 февраля 2012
3 голосов
2 ответов

Я работаю с матрицей смежности, суммирующей двудольный граф, так что строки - это одна группа в...

jebyrnes / 28 февраля 2012
3 голосов
2 ответов

Первый : общее время работы алгоритма Dijkstras Shortest Path составляет , где m - количество ребер...

niklas / 23 февраля 2012
0 голосов
2 ответов

Я сгенерировал это Минимальное остовное дерево, используя алгоритм Крускала, и мне сложно создавать...

Santhosh / 22 февраля 2012
0 голосов
1 ответ

Я сгенерировал минимальное связующее дерево, используя алгоритм Крускала, и хотел знать, как...

Santhosh / 21 февраля 2012
0 голосов
2 ответов

Я хочу понять, как вычислить big-O для плотного и разреженного графа.«Алгоритмы в двух словах»...

iralight / 20 февраля 2012
1 голос
1 ответ

Я пытаюсь написать короткую мини-программу на Python, которая работает с силовыми алгоритмами для...

Michael0x2a / 19 февраля 2012
2 голосов
0 ответов

какой алгоритм может найти ориентированный подграф (составленный из тех же вершин и минимального...

GuyK / 18 февраля 2012
0 голосов
1 ответ

Я новичок в графиках. У меня есть два набора в двудольном графе. Мне нужно найти уникальное...

Rutger Karlsson / 18 февраля 2012
2 голосов
1 ответ

Я пытаюсь реализовать генетический алгоритм, чтобы найти набор ребер, удаление которых приведет к...

malhom / 14 февраля 2012
0 голосов
1 ответ

Я хочу нарисовать кривую распределения Гаусса, я знаю, p (x) = (1 / σRoot (2π)) x exp (- (x-μ) 2 /...

zaiff / 10 февраля 2012
3 голосов
2 ответов

Я спрашиваю об алгоритмах, которые были бы полезны при запросе к базе данных семантической паутины...

smohamed / 07 февраля 2012
0 голосов
1 ответ

Я пытаюсь решить эту проблему ACM Новая вилла и я не выясняю, как определенно подойти к этой...

Abdul Samad / 06 февраля 2012
2 голосов
1 ответ

Мой запрос SPARQL возвращает набор результатов, я хочу визуализировать результаты запроса с помощью...

smohamed / 05 февраля 2012
4 голосов
2 ответов

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

Vamsi / 04 февраля 2012
1 голос
1 ответ

Описание проблемы Я реализую алгоритм анализа ссылок на огромной базе данных графа. База данных...

Lior Kogan / 03 февраля 2012
1 голос
1 ответ

Каков наилучший подход для хранения графа с неизвестным порядком узлов в векторе. Например, у меня...

Abdul Samad / 25 января 2012
1 голос
2 ответов

В нашем скрипте сборки мы разделяем наши приложения на компоненты. Сценарий будет таким. Любой...

Samselvaprabu / 21 января 2012
9 голосов
3 ответов

Предположим, что у нас есть DIRECTED , WEIGHTED и CYCLIC . Предположим, что нас интересуют только...

Babak / 17 января 2012
7 голосов
3 ответов

Это строго связано с алгоритмом графа (не SEO или что-то еще). Мне интересно знать, существуют ли...

Lostsoul / 09 января 2012
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...