0
ответов
Алгоритм встраивания
Кто-нибудь знает какие-либо статьи, в которых обсуждаются алгоритмы встраивания? И тесно связанная с этим связь родительско-дочернего графа с графом вызовов. Предыстория: у меня есть компилятор, написанный на Ocaml, который ...
вопрос задан: 13 September 2016 06:43
0
ответов
Связанные компоненты Python
Я пишу функцию get _связанные _компоненты для класса Graph :def get _связанные _компоненты (self ):path= [] for i in self.graph.keys ():q=self.graph[i] while q :...
вопрос задан: 4 September 2015 20:31
0
ответов
Почему алгоритм Дейкстры использует ключ уменьшения?
Алгоритм Дейкстры научили меня следующим образом, в то время как pqueue не пусто: distance, node = pqueue.delete_min (), если узел был посещен: continue else: пометить узел как ...
вопрос задан: 1 May 2015 20:57
0
ответов
Как реализовать алгоритм Прима с кучей Фибоначчи?
Я знаю алгоритм Прима и знаю его реализацию, но всегда Я пропускаю часть, о которой хочу спросить сейчас. Было написано, что реализация алгоритма Прима с кучей Фибоначчи - O (E + V log (V)) и мой ...
вопрос задан: 11 December 2013 11:59
0
ответов
Минимальное количество дней, необходимое для решения списка вопросов.
Есть N задач с номерами 1..N, которые вам нужно решить. Вы расположили задачи в порядке возрастания сложности, и i-я задача имеет оценочный уровень сложности i. Вы также задали...
вопрос задан: 14 March 2013 12:23
0
ответов
Отрицательные веса с использованием алгоритма Дейкстры
Я пытаюсь понять, почему алгоритм Дейкстры не работает с отрицательными весами. Читая пример кратчайших путей, я пытаюсь понять следующий сценарий: 2
A ------- B \ /...
вопрос задан: 28 February 2013 17:14
0
ответов
Не -рекурсивная Глубина -Первый поиск (DFS )Использование стека
Хорошо, это мой первый пост о переполнении стека. немного времени и действительно восхищаюсь сайтом. Я надеюсь, что это то, что будет приемлемо спросить. Итак, я читаю...
вопрос задан: 31 October 2012 18:41
0
ответов
Алгоритм графа с участием шахмат: возможные пути за k ходов
Я пытаюсь решить задачу алгоритма, связанную с шахматами. Предположим, у меня есть король на A8, и я хочу переместить его на H1 (только с разрешенными ходами).
Как мне узнать, сколько существует возможностей (путей)...
вопрос задан: 24 September 2012 21:04
0
ответов
Поиск хорошей эвристики для поиска A *
Я пытаюсь найти оптимальное решение для небольшой головоломки под названием Twiddle (апплет с игрой можно найти здесь). В игре матрица 3х3 с числом от 1 до 9. Цель игры - принести ...
вопрос задан: 15 September 2012 23:18
0
ответов
Визуализация иерархий наборов в виде графиков с цветовой кодировкой
В последнее время я много читал о графических библиотеках для Java и Javascript, но не нашел хорошего способа сделать то, что хочу. По сути, у меня есть иерархия множеств относительно...
вопрос задан: 25 July 2012 20:00
0
ответов
Алгоритм обновления графа
У меня есть (un -ориентированный )граф, представленный с помощью списков смежности, например. а :б, в, д б :а, г в :а, г г :б, в e :a, где каждый узел графа связан со списком других узлов (s )Я хочу обновить такие...
вопрос задан: 22 July 2012 03:09
0
ответов
C #реализация алгоритма Брона -Кербоша
Я пытаюсь написать C #реализацию алгоритма Брона -Кербоша в теории графов, который используется для поиска клик максимального размера в графах. В идеале этот алгоритм должен был бы создать список...
вопрос задан: 17 July 2012 18:46
0
ответов
случайный алгоритм для всех топологических видов DAG?
Кто-нибудь знает случайный алгоритм для генерации топологического вида DAG, где каждый вызов алгоритма имеет ненулевую -вероятность генерации каждого допустимого топологического сорта...
вопрос задан: 10 July 2012 20:06
0
ответов
Реализация исключения общего подвыражения
Я изучаю возможность реализации устранения общих подвыражений (CSE )для графов выражений, соответствующих большим математическим выражениям (миллионам узлов ). Какие алгоритмы подходят для...
вопрос задан: 4 July 2012 09:34
0
ответов
Стабильная топологическая сортировка
Допустим, у меня есть график, в котором узлы хранятся в отсортированном списке. Теперь я хочу топологически отсортировать этот граф, сохраняя исходный порядок, где топологический порядок не определен. Есть ли такие...
вопрос задан: 27 June 2012 16:26
0
ответов
Как соединить две точки, не пересекая другой путь?
Предположим, что у меня есть следующая сетка. Мне нужно соединить пары букв. Не только одинаковые буквы должны быть соединены, но я также должен убедиться, что соединительные пути не пересекаются друг с другом. ...
вопрос задан: 25 June 2012 04:54
0
ответов
Поиск путей в ненаправленном графе
Рассмотрим следующий график: Представлен следующей структурой массива: $graph = массив
( 'a' => array(), 'b' => array('a'), 'c' => array('a', 'b'), 'd' => array('a'),
...
вопрос задан: 30 May 2012 17:47
0
ответов
Vertex-Coloring/Assignment для минимизации количества «пересечений цветов»
Я не уверен, что это действительно проблема «раскрашивания», поскольку это задача назначения/линейного программирования. У меня нет никакого опыта ни в том, ни в другом, так что извините за нубство, которое может последовать. Но я понимаю...
вопрос задан: 25 May 2012 05:15
0
ответов
многопоточный алгоритм для обнаружения циклов в ориентированном графе
Я ищу параллельный алгоритм, который помог бы мне в обнаружении циклов в ориентированном графе. Я знаю, что последовательный алгоритм использует поиск в глубину с раскрашиванием, однако я думаю, что он не сработает...
вопрос задан: 22 May 2012 07:09
0
ответов
Поиск подключенных компонентов с помощью Hadoop/MapReduce
Мне нужно найти подключенные компоненты для огромного набора данных. (График ненаправленный) Одним из очевидных вариантов является MapReduce. Но я новичок в MapReduce, и у меня мало времени, чтобы разобраться с ним и написать код...
вопрос задан: 20 May 2012 21:30
0
ответов
Существует ли алгоритм «упрощения» графа зависимостей?
Моя проблема очень проста, но я действительно не знаю ее названия, поэтому мне сложно найти решение самостоятельно:
Как упростить граф зависимостей, например (где -> означает зависит): A -> B -> C &...
вопрос задан: 16 May 2012 13:27
0
ответов
Преимущество поиска в глубину перед поиском в ширину или наоборот
Я изучил два алгоритма обхода графа, поиск в глубину и поиск в ширину. Поскольку оба алгоритма используются для решения одной и той же задачи обхода графа, я бы хотел бы знать, как ...
вопрос задан: 15 May 2012 17:06
0
ответов
Алгоритм аппроксимации для варианта TSP, фиксированное начало и конец в любом месте, кроме начальной точки + РАЗРЕШЕНО многократное посещение каждой вершины
ПРИМЕЧАНИЕ :В связи с тем, что поездка не заканчивается в том же месте, где она началась и также тот факт, что каждую точку можно посетить более одного раза, пока я все равно посещаю их все, это не совсем...
вопрос задан: 27 April 2012 22:14
0
ответов
Поиск пути в реальных трехмерных средах (например, Здания)
Существует ли алгоритм поиска пути, который также подходит для реальных трехмерных сред, например, реальных Зданий с несколькими лестницами и т. д. Библиотека C++ или открытая реализация были бы великолепны -)Одно из решений, которое я видел, было...
вопрос задан: 16 April 2012 16:09
0
ответов
Алгоритм: поиск сообщений между городами с ограничением на пересадку поездов
Какой алгоритм вы бы использовали для создания приложения, которое дает соответствующие данные (список городов, маршруты поездов, станций) может возвращать список соединений между любыми двумя пользовательскими...
вопрос задан: 4 April 2012 16:27
0
ответов
Алгоритмы преобразования вершин OpenGL ES 2.0
Я разрабатываю iOS-приложение для деформирования изображения с помощью OpenGL ES 2.0. Я хорошо разбираюсь в настройке, конвейере и т. д. и теперь перехожу к математике. Поскольку мой опыт деформирования изображений нулевой, ...
вопрос задан: 19 March 2012 20:44
0
ответов
Вычисление SimRank с помощью NetworkX?
Мне было интересно, как мы можем использовать модуль python networkX для реализации SimRank для сравнения сходства 2 узлов? Я понимаю, что networkX предоставляет методы для просмотра соседей, и ссылки ...
вопрос задан: 19 March 2012 17:38
0
ответов
Нахождение кратчайшего пути между любыми двумя узлами, принадлежащими двум непересекающимся подмножествам графа.
Существует неориентированный граф, в котором каждому узлу присвоен некоторый цвет. Мне нужно найти кратчайший путь от любого узла синего цвета к любому узлу красного цвета. (В графе могут существовать и другие цвета...
вопрос задан: 15 March 2012 08:35
0
ответов
Максимально взвешенное двухстороннее соответствие, ограничение: упорядоченность каждого графа сохраняется
Допустим, у меня есть два множества: (n_1, n_2, ...) и (m_1, m_2, ...) и функция соответствия match(n, m), которая возвращает значение от 0 до 1. Я хочу найти отображение между этими двумя множествами такое, что ...
вопрос задан: 28 February 2012 12:55
0
ответов
Алгоритм Хопкрофта – Карпа в Python
Я пытаюсь реализовать алгоритм Хопкрофта Карпа в Python, используя networkx как представление графа. В настоящее время я так далеко: # Алгоритмы для двудольных графов импортируют networkx как nx
import ...
вопрос задан: 17 February 2012 03:23