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

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

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

Мне нужно найти алгоритм (предпочтительно на Java) для решения следующей проблемы (в надежде, что...

Fred / 24 августа 2011
1 голос
0 ответов

У меня есть ориентированный граф без петель со следующей дополнительной информацией: Каждая вершина...

Pavel Safronov / 23 августа 2011
2 голосов
2 ответов

У меня есть ненаправленный взвешенный граф с объектами произвольного типа в качестве узлов.Вес...

Martin Thurau / 18 августа 2011
8 голосов
1 ответ

Я создаю приложение, внешне похожее на Visio, поэтому мне нужно иметь возможность соединять объекты...

David Vallens / 17 августа 2011
2 голосов
1 ответ

Я реализовал венгерский алгоритм, решение проблемы назначения, как описано в этой статье , но он не...

JBSnorro / 06 августа 2011
3 голосов
4 ответов

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

sashab / 06 августа 2011
1 голос
3 ответов

Мне было интересно, есть ли алгоритм, который: учитывая полностью связанный граф из n-узлов (с...

hershey101 / 04 августа 2011
18 голосов
4 ответов

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

user815129 / 04 августа 2011
3 голосов
3 ответов

Для неориентированного, невзвешенного графа, есть ли разница во временной сложности алгоритма для...

stressed_geek / 02 августа 2011
1 голос
1 ответ

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

TaintedLemon / 26 июля 2011
1 голос
3 ответов

Это почти не зависящий от языка вопрос, а не домашняя работа. В идеале я бы использовал C # и / или...

Hamish Grubijan / 25 июля 2011
2 голосов
2 ответов

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

Yes / 25 июля 2011
104 голосов
7 ответов

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

Meir / 23 июля 2011
30 голосов
2 ответов

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

A-letubby / 18 июля 2011
1 голос
3 ответов

у меня есть вектор вершин из mygraph, и я топологически сортирую вершины. typedef typename...

A. K. / 13 июля 2011
3 голосов
1 ответ
3 голосов
2 ответов

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

mwhite / 29 июня 2011
0 голосов
2 ответов

Я ищу алгоритм поиска пар смежных узлов на гексагональном (сотовом) графе, который минимизирует...

svantana / 23 июня 2011
1 голос
1 ответ

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

Diptanshu / 15 июня 2011
9 голосов
1 ответ

Итак, я подумал об алгоритме расстояния на графике сегодня вечером и придумал пока я ехал в машине:...

rampion / 08 июня 2011
0 голосов
1 ответ

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

user235410 / 06 июня 2011
12 голосов
4 ответов

У меня есть теоретико-графическая (которая также связана с комбинаторикой) проблема, которая...

skyork / 06 июня 2011
1 голос
1 ответ

Извините за стену текста, это настолько кратко, насколько я мог это сделать! У меня есть один очень...

David M / 03 июня 2011
0 голосов
1 ответ

Существуют ли алгоритмы, для которых матрицы смежности превосходят списки смежности? А как же...

Karthick / 31 мая 2011
0 голосов
2 ответов

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

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