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

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

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

У меня есть определенный алгоритм, который нужно реализовать.В основном это следующие правила:...

user1044566 / 14 ноября 2011
15 голосов
3 ответов

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

Miguel A. Friginal / 11 ноября 2011
2 голосов
1 ответ

У меня есть реализация алгоритма потока потока предварительной подачи, который возвращает...

nemo / 11 ноября 2011
2 голосов
2 ответов

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

PhD / 06 ноября 2011
3 голосов
2 ответов

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

Miguel A. Friginal / 02 ноября 2011
3 голосов
2 ответов

Я ищу алгоритм для решения альфа-форм из взвешенной триангуляции Делоне (при условии, что мы...

alpha_cod / 23 октября 2011
4 голосов
1 ответ

У меня есть DataTable со всеми моими узлами в нем.Они были сериализованы в базу данных.Я хочу...

010110110101 / 23 октября 2011
7 голосов
1 ответ

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

Babak / 22 октября 2011
2 голосов
1 ответ

Мне нужно запрограммировать алгоритм для навигации робота через «лабиринт» (прямоугольную сетку с...

Pedro Cori / 21 октября 2011
1 голос
1 ответ

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

skanatek / 21 октября 2011
2 голосов
3 ответов

У меня проблемы с выяснением того, как я могу распечатать путь, по которому существует круговая...

Stinis87 / 17 октября 2011
8 голосов
1 ответ

Я ищу алгоритм, который может генерировать что-то похожее на изображение: Я читал об алгоритмах...

Talon876 / 16 октября 2011
2 голосов
2 ответов

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

Suruchi / 13 октября 2011
2 голосов
1 ответ

Какое наименьшее число кликов (то есть максимальный размер клики) возможно для графа с n вершинами...

mambo / 12 октября 2011
1 голос
1 ответ

Я знаю, как найти пару непересекающихся путей с минимальной суммой длин (алгоритм Сурбалла). У меня...

user987415 / 10 октября 2011
2 голосов
1 ответ

Мне интересно, возможно ли сделать динамические веса ребер в BGL? Я пишу навигатор общественного...

myky / 07 октября 2011
40 голосов
3 ответов

У меня есть неориентированный граф с положительным краем (V, E) , для которого я хочу минимальное...

atp / 07 октября 2011
0 голосов
1 ответ

Если у вас есть граф зависимостей для набора элементов, вы можете выполнить стандартную...

maxschlepzig / 05 октября 2011
14 голосов
2 ответов

У меня есть конечное метрическое пространство, заданное как (симметричное) k с помощью матрицы...

Anthony Bak / 28 сентября 2011
2 голосов
2 ответов

Я работаю из книги «Программирование игрового AI на примере».Посмотрите на это изображение,...

pokoko222 / 22 сентября 2011
3 голосов
1 ответ

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

Anon / 14 сентября 2011
8 голосов
4 ответов

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

Fejuto / 10 сентября 2011
17 голосов
4 ответов

В этот предыдущий вопрос ОП спросил, как найти кратчайший путь в графе, который идет от u к v, а...

templatetypedef / 06 сентября 2011
2 голосов
3 ответов

Я пытаюсь понять, возможно ли каким-либо разумным способом установить набор неповторяющихся путей...

Miguel A. Friginal / 02 сентября 2011
3 голосов
3 ответов

Хотите знать, можем ли мы доказать следующее или если оно уже доказано, где я могу получить...

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