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

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

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

Мне нужна помощь, чтобы решить этот вопрос: у вас есть неориентированный граф G = (V, E), вы хотите...

wael mashal / 26 октября 2018
0 голосов
1 ответ

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

fuji / 18 октября 2018
0 голосов
2 ответов

Я разделил мой график на ~ 400 000 подключенных компонентов, используя функцию algo.unionFind из...

K23 / 15 октября 2018
0 голосов
2 ответов

Может кто-нибудь объяснить мне, что значит быть лексикографически минимальной строкой. Вот пример...

GoPro / 05 сентября 2018
0 голосов
1 ответ

Я работаю над поиском центральности между группами пользователей в Твиттере. Межцентричность...

Visahan / 02 сентября 2018
0 голосов
1 ответ

У меня есть график и эвристическая таблица со списком соединений и значениями узлов, а также...

cala / 27 августа 2018
0 голосов
1 ответ

Я хочу реализовать следующую модель: Взять 2 * n узлов.Первые n узлов представляют особей типа A, а...

MiKiDe / 02 июня 2018
0 голосов
1 ответ

Учитывая взвешенный по ребру ненаправленный граф и две вершины s и t, веса неотрицательны

user424603 / 31 мая 2018
0 голосов
2 ответов

Описание: Существует 1000 объединений, каждый объединение содержит x узлов (x - это случайное...

txmc / 18 мая 2018
2 голосов
2 ответов

Я уже реализовал функцию allity, когда кипер автоматически перемещается, используя алгоритм поиска...

Denis Kulagin / 03 апреля 2012
0 голосов
2 ответов

Может ли Greedy Best First Search вести себя как Depth First Search в любом случае? Я вижу, что...

Zombie / 01 марта 2012
6 голосов
1 ответ

Допустим, у меня есть два набора: (n_1, n_2, ...) и (m_1, m_2, ...) и совпадающая функция match (n,...

Gibybo / 28 февраля 2012
1 голос
3 ответов

Я реализовал алгоритм Прима , чтобы найти минимальное весовое остовное дерево моего графа, и оно...

Blacksad / 28 февраля 2012
1 голос
1 ответ

Кто-нибудь знает, как я могу написать программный граф-алгоритм (код C ++ был бы хорош), который...

Traveling Salesman / 19 февраля 2012
4 голосов
0 ответов

Часть моего алгоритма требует вычисления максимального потока в сети с целочисленной пропускной...

Graddy / 16 февраля 2012
82 голосов
2 ответов

Алгоритм Дейкстры научили меня следующим образом: while pqueue is not empty: distance, node =...

weeb / 13 февраля 2012
4 голосов
3 ответов

Мне нужна была помощь / указатели по домашней задаче. Я был бы очень признателен, если бы кто-то...

user1163806 / 22 января 2012
2 голосов
3 ответов
2 голосов
1 ответ

Что-то должно быть не так в моем понимании алгоритма. Как это должно работать на следующем графике....

Justin / 15 января 2012
4 голосов
1 ответ

Кажется, это обычная проблема с расписанием, но я не вижу решения или даже как назвать проблему.Это...

JPM / 12 января 2012
4 голосов
4 ответов

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

soandos / 01 января 2012
0 голосов
1 ответ

Я читаю об алгоритмах сетевого потока в книге Роберта Седвикса об алгоритмах графов.Ниже приведен...

venkysmarty / 28 декабря 2011
3 голосов
1 ответ

Что ж, это довольно сложный вопрос, но я попытаюсь описать свои цели. Цель : Учитывая набор n...

Paulo Bueno / 16 декабря 2011
2 голосов
1 ответ

Это вопрос в 3-м издании «Анализ структур данных и алгоритмов», который также задавался на одном из...

woryzower / 14 декабря 2011
6 голосов
2 ответов

Set A имеет n устройств.Набор B имеет m устройств.Некоторые устройства в A совместимы с...

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