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

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

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

Я хочу использовать явно фантастическую библиотеку GraphSharp, но в проекте НЕТ документации. В...

Kevin / 23 июня 2010
1 голос
3 ответов

Я хотел бы знать быстрый алгоритм поиска только номера клика (без фактического нахождения клики)...

copperhead / 09 июня 2010
71 голосов
5 ответов

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

Amir Rachum / 06 июня 2010
2 голосов
2 ответов

словами, может ли кто-нибудь опубликовать указания по поиску «максимального» независимого множества...

none / 03 июня 2010
22 голосов
4 ответов

Я искал реализацию (я использую библиотеку networkx ), которая найдет все минимальные остовные...

russtbarnacle / 29 мая 2010
3 голосов
2 ответов

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

Carlos Sanchez / 28 мая 2010
5 голосов
2 ответов

Эта проблема пахнет так, будто в теории графов должен быть ответ, но она не совсем соответствует ни...

Ryan / 25 мая 2010
3 голосов
2 ответов

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

Zack Burt / 25 мая 2010
7 голосов
4 ответов

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

Shadow / 15 мая 2010
3 голосов
1 ответ

Я ищу реализацию проблемы графа минимального расхода в OCaml. Библиотека OCaml ocamlgraph имеет...

TautrimasPajarskas / 12 мая 2010
0 голосов
1 ответ

Мне нужно вычислить два пути от A до B на следующем графике с ограничением на то, что пути не могут...

Russ / 11 мая 2010
11 голосов
2 ответов

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

Mantas Vidutis / 10 мая 2010
11 голосов
5 ответов

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

Mantas Vidutis / 10 мая 2010
5 голосов
1 ответ

Я знаю, что R является статистическим pkg, но, вероятно, есть библиотека для работы с графами и...

Ivri / 05 мая 2010
1 голос
1 ответ

Запросы похожи на Вернуть все вершины так, чтобы (доступно из (A и (B или C))) и (недоступно из (D...

Chao Xu / 03 мая 2010
6 голосов
3 ответов

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

russtbarnacle / 27 апреля 2010
3 голосов
2 ответов

Динамическое программирование - это почти по определению поиск кратчайшего / самого длинного пути...

Diego / 22 апреля 2010
3 голосов
2 ответов

Рассмотрим взвешенный граф G = (V, E, w). Нам дано семейство подмножеств вершин V_i. Лес Штейнера -...

Tadeusz A. Kadłubowski / 19 апреля 2010
0 голосов
2 ответов

Я пытаюсь провести исследование / проект по распределению регистров с использованием раскраски...

aksci / 19 апреля 2010
54 голосов
5 ответов

если задана проблема с графом, как мы узнаем, нужно ли нам использовать алгоритм BFS или DFS? или...

Jony / 13 апреля 2010
14 голосов
2 ответов

Я пытаюсь понять основные понятия теории графов и алгоритмы в ней.Кажется, что большинство...

alchemey89 / 07 апреля 2010
2 голосов
2 ответов

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

Jason Baker / 02 апреля 2010
1 голос
1 ответ

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

ternyk / 02 апреля 2010
14 голосов
5 ответов

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

Bart / 27 марта 2010
12 голосов
5 ответов

Я пишу решатель Сокобана для развлечения и практики, он использует простой алгоритм (что-то вроде...

sorush-r / 23 марта 2010
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...