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

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

12 голосов
5 ответов

Сегодня мы получили задание выполнить в лаборатории (через два часа).Вопрос звучал так: Вам дана...

Utkarsh Sinha / 25 ноября 2010
3 голосов
1 ответ

у меня n открытых геометрических линий в 3D.которые должны быть объединены в одну линию на основе...

surana4u / 23 ноября 2010
0 голосов
2 ответов

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

conapart / 23 ноября 2010
0 голосов
1 ответ

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

fizboz / 23 ноября 2010
5 голосов
1 ответ

Мой вопрос связан с Алгоритмом для преобразования любого положительного целого числа в значение RGB...

Alex R / 21 ноября 2010
0 голосов
2 ответов

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

Danny King / 03 ноября 2010
2 голосов
2 ответов

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

ashaw / 31 октября 2010
3 голосов
1 ответ

Для неориентированного и связного графа G найдите остовное дерево с минимальным диаметром.

Rambo / 28 октября 2010
19 голосов
4 ответов

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

hyluka / 20 октября 2010
6 голосов
4 ответов

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

Adis / 15 октября 2010
7 голосов
2 ответов

Для взвешенного графа (направленного или ненаправленного) мне нужно найти цикл графа с максимальным...

Loïc Février / 06 октября 2010
289 голосов
16 ответов
17 голосов
2 ответов

У кого-нибудь есть готовая реализация алгоритма обратного обхода первой ширины в C #? Под обратным...

Graviton / 05 апреля 2010
3 голосов
1 ответ

Я хочу построить новую меру централизации, используя igraph, предпочтительно в R. Как бы мне начать...

Conor / 28 ноября 2009
187 голосов
16 ответов

Как я могу найти (перебрать) ВСЕ циклы в ориентированном графе из / в данный узел? Например, я хочу...

user7305 / 13 февраля 2009
7 голосов
5 ответов

Я ищу алгоритм графа с некоторыми необычными свойствами. Каждое ребро на графике является либо...

1800 INFORMATION / 10 сентября 2008
41 голосов
4 ответов

Я ищу простой алгоритм «сериализации» ориентированного графа. В частности, у меня есть набор файлов...

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