5
ответов
Как потянуть график в ЛАТЕКСЕ?
В первую очередь, позвольте мне сказать, что я использую LyX, хотя у меня нет проблемы с помощью ERT. Во-вторых, что самый самый простой путь состоит в том, чтобы потянуть простой график как это в Латексе? Я видел некоторые документы с графиками...
вопрос задан: 8 February 2017 14:15
5
ответов
Алгоритм для нахождения избыточных краев в графике или дереве
Существует ли установленный алгоритм для нахождения избыточных краев в графике? Например, я хотел бы найти, что a-> d и a-> e избыточны, и затем избавляются от них, как это: => Редактирование: Strilanc...
вопрос задан: 8 February 2017 14:10
5
ответов
Циклы в неориентированном графе
Учитывая неориентированного графа G = (V, E) с n вершинами (|V | = n), как Вы находите, содержит ли он цикл в O (n)?
вопрос задан: 9 January 2016 18:14
5
ответов
Лучший алгоритм для обнаружения циклов в ориентированном графе
Каков самый эффективный алгоритм для обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, при этом задание является узлом и...
вопрос задан: 27 June 2014 03:13
5
ответов
Нахождение пути с максимальным минимальным весом
Я пытаюсь разработать алгоритм для нахождения пути через ориентированного графа. Это не стандартный путь, и я не могу найти ссылки ни на что как это уже сделанное. Я хочу найти...
вопрос задан: 30 September 2013 18:22
5
ответов
Дизайн алгоритма клики задач
Одно из присвоений в моем классе алгоритмов должно разработать алгоритм исчерпывающего поиска для решения проблемы клики. Таким образом, учитывая график размера n, алгоритм, как предполагается, определяет если...
вопрос задан: 19 September 2012 12:35
5
ответов
Вычислите кратчайший путь через продуктовый магазин
Я пытаюсь найти способ найти кратчайший путь через продуктовый магазин, посещая список местоположений (список покупок). Путь должен запуститься в указанном положении запуска и может закончиться в нескольких...
вопрос задан: 16 September 2012 15:32
5
ответов
Двумя путями связующее дерево минимума ориентированного графа
Учитывая ориентированного графа со взвешенными краями, что алгоритм может использоваться для предоставления подграфа, который имеет минимальный вес, но позволяет перемещение от любой вершины до любой другой вершины в графике (под...
вопрос задан: 11 May 2010 08:13
5
ответов
количество отличных нециклических путей от [a, b] к [c, d]?
Я пишу sokoban решатель для забавы и практики, она использует простой алгоритм (что-то как BFS с небольшим количеством различия). теперь я хочу оценить его время выполнения (O и омега). но потребность знать...
вопрос задан: 25 March 2010 21:14
5
ответов
Как я делю биграф цветом?
Например, предположите, что у меня есть график G = (V, E), где V = {A, B, C, D} E = {(A, B), (A, D), (C, D)} Этот график является двусторонним, и таким образом может быть разделен на два непересекающихся набора {A, C} и {B, D}. Мое первое...
вопрос задан: 1 November 2009 13:31
5
ответов
Существует ли надлежащий алгоритм для решения удаляющей край проблемы?
Существует ориентированный граф (не обязательно соединенный), которых один или несколько узлов отличают как источники. Любой узел, доступный из любого из источников, считают 'освещенным'. Теперь предположите один из...
вопрос задан: 5 January 2009 16:19
5
ответов
Секретный алгоритм Санты
Каждое Рождество мы рисуем имена для обмена подарками в моей семье. Это обычно включает в себя несколько перерисовок, пока никто не вытащил их супруга. Так что в этом году я написал свое собственное приложение для рисования имен, которое ...
вопрос задан: 7 November 2008 21:44
4
ответа
Алгоритмы для идентификации всех оснований цикла в неориентированном графе
У меня есть неориентированный граф с Вершиной V и Краем E. Я ищу алгоритм для идентификации всех оснований цикла в том графике. Я думаю, что алгоритм Tarjans является хорошим началом. Но ссылка я имею...
вопрос задан: 25 April 2019 06:44
4
ответа
Поиск простого Java API для создания графиков (края + узлы) [закрытый]
Я пытаюсь найти простой Java API для создания отношений графика. Это должно иметь некоторую функциональность как addEdge (), addNode (), isConnected (node1, node2), findPaths (node1, node2), и т.д. Мне нужно нет...
вопрос задан: 15 November 2018 22:20
4
ответа
Когда это практично для использования Поиска в глубину (DFS) по сравнению с Поиском в ширину (BFS)?
Я понимаю различия между DFS и BFS, но мне интересно знать, когда это более практично для использования один по другому? Мог любой давать любые примеры того, как DFS превзошел бы BFS и недостаток...
вопрос задан: 11 March 2018 09:18
4
ответа
Различие между гамильтоновым путем и эйлеровым путем
Может кто-то говорить мне различие между гамильтоновым путем и эйлеровым путем. Они кажутся подобными!
вопрос задан: 6 March 2018 05:58
4
ответа
Дерево (направленный граф без петель) реализация
Я требую дерева / направленная реализация графа без петель что-то вроде этого: общедоступный класс TreeNode <K, V> {частный ключ K;//'ключ' для этого узла, всегда существующего частный V значений;//'...
вопрос задан: 27 March 2017 15:00
4
ответа
Разработка Yahoo Каналы вдохновленный [закрытый] интерфейс
Я действительно люблю интерфейс за Каналы Yahoo (http://pipes.yahoo.com/pipes/) и хотел бы создать подобный интерфейс для другой проблемы. Есть ли любые библиотеки, которые позволили бы мне создавать...
вопрос задан: 22 March 2017 22:10
4
ответа
Алгоритм для соответствия предпочтенным партнерам в группы трех
Что хороший алгоритм должен решить эту проблему? У меня есть три группы людей - группа A, группа B и группа C. Существует то же число людей в каждой группе. У каждого из них есть список людей в...
вопрос задан: 29 October 2010 02:29
4
ответа
Построить матрицу смежности в MATLAB
Рассмотрим набор точек, расположенных на сетке размером N-by-M. Я пытаюсь построить матрицу смежности так, чтобы соседние точки были связаны. Например, в сетке 3х3 с графиком: 1-2-3 | | | ...
вопрос задан: 23 July 2010 16:31
4
ответа
Вопрос из Интервью, Получите алфавитный порядок от [закрытого] словаря
Моя девушка получила этот вопрос в интервью, и мне понравился он так, я думал, что совместно использую его... Запишите алгоритм, который получает словарь (Массив слов). Массив отсортирован лексикографически...
вопрос задан: 1 July 2010 14:42
4
ответа
пересечение краев в проблеме коммивояжера
Там существует проблема коммивояжера, где оптимальное решение имеет края тот крест? Узлы находятся в x-y плоскости, таким образом пересекаясь в этом средстве случая, если необходимо было потянуть график, две строки...
вопрос задан: 15 March 2010 00:29
4
ответа
Нахождение всех кратчайших путей от каждой пары узлов на графике
Я имею о 70k узлах и 250k краях, и график не обязательно соединен. Очевидно, использование эффективного алгоритма крайне важно.Что Вы порекомендуете? Как примечание стороны, я ценил бы совет...
вопрос задан: 10 March 2010 23:57
4
ответа
Эффективный способ практиковать алгоритмы теории графов
Я просто читал об алгоритме поиска в ширину во Введении в книгу Алгоритмов, и я вручаю, моделировал алгоритм на бумаге. Что я хотел бы сделать, теперь должен реализовать его в коде для...
вопрос задан: 11 September 2009 01:27
4
ответа
Вычислите семейные отношения от генеалогических данных
Я хотел бы иметь возможность вычислить семейные отношения между двумя людьми в родословной, учитывая следующую схему данных (упрощенный из моей фактической схемы данных, только показывая столбцы это...
вопрос задан: 2 July 2009 16:53
4
ответа
Как сделать рисунок ориентированного графа в PHP?
Я ищу способ потянуть ориентированных графов в PHP. (как в http://upload.wikimedia.org/wikipedia/commons/0/08/Directed_acyclic_graph.png). Я хочу, чтобы это создало изображение графика точно так же, как GD может...
вопрос задан: 30 May 2009 10:34
4
ответа
Поиск алгоритма для инвертирования (реверс? зеркало? выверните наизнанку), DAG
Я ищу алгоритм для "инвертирования" (реверс? вывернуть наизнанку?) DAG:* # я не могу искусство ASCII, стрелки, поэтому просто / \# притворяются, что наклонные черты все указывают на B C...
вопрос задан: 27 February 2009 14:39
4
ответа
Эффективный способ рекурсивно вычислить дерево доминатора?
Я использую алгоритм Lengauer и Тарьяна со сжатием пути для вычисления дерева доминатора для графика, где существуют миллионы узлов. Алгоритм довольно сложен, и я должен допустить меня...
вопрос задан: 31 October 2008 08:59
4
ответа
Алгоритм Bron-Kerbosch для открытия клики
Кто-либо может сказать мне, где в сети я могу найти объяснение алгоритма Bron-Kerbosch для открытия клики или объяснить здесь, как это работает? Я знаю, что это было опубликовано в "Алгоритме 457: нахождение всех...
вопрос задан: 29 September 2008 01:46
4
ответа
Как вычислить критический путь направленного графа без петель?
Что является лучшим (относительно производительности) способ вычислить критический путь направленного графа без петель, когда узлы графика имеют вес? Например, если у меня есть следующая структура:...
вопрос задан: 20 September 2008 12:13