7
ответов
Вычисления целевого числа от чисел в наборе
Я работаю над проблемой домашней работы, которая спрашивает меня это: Tiven, который находит конечное множество чисел и целевого числа, может ли набор использоваться для вычисления целевого числа с помощью основных математических операций (добавляют...
вопрос задан: 16 September 2012 22:14
6
ответов
Нахождение всех циклов в ориентированном графе
Как я могу найти (выполните итерации), ВСЕ циклы в ориентированном графе из/в данный узел? Например, я хочу что-то вроде этого: A-> B-> A-> B-> C-> A, но нет: B-> C-> B
вопрос задан: 25 April 2017 16:43
5
ответов
Алгоритм поиска графика
Я ищу алгоритм графика с некоторыми необычными свойствами. Каждый край в графике или край или "вниз" край. Допустимый путь может пойти неопределенное количество сопровождаемого...
вопрос задан: 22 March 2017 17:44
5
ответов
Каковы преимущества BFS над DFS для нахождения кратчайшего пути? [dубликат]
Как BFS лучше, чем DFS при поиске кратчайшего пути между двумя узлами в неориентированном графе? В каких ситуациях мы предпочитаем DFS?
вопрос задан: 13 April 2010 01:04
4
ответа
Когда это практично для использования Поиска в глубину (DFS) по сравнению с Поиском в ширину (BFS)?
Я понимаю различия между DFS и BFS, но мне интересно знать, когда это более практично для использования один по другому? Мог любой давать любые примеры того, как DFS превзошел бы BFS и недостаток...
вопрос задан: 11 March 2018 09:18
4
ответа
Сериализация графика
Я ищу простой алгоритм для 'сериализирования' ориентированного графа. В особенности у меня есть ряд файлов со взаимозависимостями на их порядке выполнения, и я хочу найти правильный порядок в...
вопрос задан: 22 March 2017 16:32
3
ответа
Как выбрать целочисленный линейный решатель программирования?
Я - новичок для целочисленного линейного программирования. Я планирую использовать целочисленный линейный решатель программирования для решения моей комбинаторной проблемы оптимизации. Я более знаком с C++ / объектно-ориентированное программирование на...
вопрос задан: 20 May 2013 10:26
3
ответа
определение треугольников на основе трехмерных точек [дубликат]
У меня есть куча 3d-точек (x, y, z). Например: (4.215 2.54644 8.221) (0.1591 -9.67144 12.871) (1.0231 8.233 12.1290) (1.804 8.6099 12.6194) (-4.8131 1.033 0.488104) Выберем точку p1 (x, y, z). ...
вопрос задан: 24 October 2011 18:03
2
ответа
Как использовать графовые алгоритмы neo4j с Neo4jClient
Я хотел бы использовать алгоритм графа центральности с Neo4jClient .Net-клиентом для neo4j. Запрос на использование централизации близости в Cypher: CALL algo.closeness.stream ('Node', 'LINK') ...
вопрос задан: 10 April 2019 14:24
2
ответа
Как определить, все ли объекты в массиве связаны в Swift
У меня есть массив (myArray) пользовательских объектов (MyObject). Каждый объект в массиве подключается как минимум к одному другому объекту в массиве (см. Код ниже). Я пытаюсь найти способ определить, все ли ...
вопрос задан: 26 February 2019 06:46
2
ответа
Обратный Обход вершин в ширину в C#
У кого-либо есть готовая реализация Обратного алгоритма Обхода вершин в ширину в C#? Обратным Обходом вершин в ширину я имею в виду вместо того, чтобы искать дерево, начинающее с общего узла, я хочу...
вопрос задан: 8 February 2017 14:23
2
ответа
Как обрабатывать (используя любые алгоритмы, такие как BFS и т. Д.) Большой график? [Дубликат]
Я пытаюсь думать о возможных способах решения такой проблемы, когда есть огромный граф, который не может вписаться в одну машину. Как можно запустить любой такой алгоритм, как BFS или DFS на таком графике.
вопрос задан: 5 April 2015 20:26
2
ответа
Библиотека расположения графика с открытым исходным кодом [закрывается]
Я ищу открытый исходный код (GPL, LGPL и т.д.) библиотека расположения графика для платформы .NET, предпочтительно полностью управляемый код. Я не волнуюсь по поводу аспекта визуализации вещей. Я могу найти многие из них...
вопрос задан: 15 May 2010 20:06
1
ответ
Распараллеливание A * для дорогого вычисления стоимости
Я пытаюсь выполнить A * с помощью функции стоимости, которая требует много времени для вычисления. Функция стоимости однопоточная, может занимать несколько секунд и не может быть оптимизирована. Я хотел бы вычислить как ...
вопрос задан: 25 June 2019 19:16
1
ответ
Самый длинный путь во взвешенном неориентированном графе
Мне нужно найти самый длинный путь в графе на основе веса ребер. Для графика на изображении это должно быть 4,5,3,2,1 (порядок не имеет значения). Каков наилучший алгоритм для решения этой проблемы? Что если ты это знаешь ...
вопрос задан: 4 March 2019 07:36
1
ответ
Алгоритм упрощения / уменьшения графика
Существует ли алгоритм, который сокращает пути (и удаляет узлы) на основе стоимости ребра? Я не могу выразить это словами, поэтому надеюсь, что эти образы достаточно хорошо подытожат:
вопрос задан: 2 March 2019 02:23
1
ответ
Как я могу найти пересечения трех шестиугольников на этой фигуре?
У меня фигура выглядит так: я хочу найти координаты всех пересечений трех шестиугольников. Как я могу это сделать? Должен ли я использовать OpenCV?
вопрос задан: 18 January 2019 11:22
1
ответ
Как работает пара и вектор в реализации Graph?
Я не могу понять, как этот код использует формат adj [i] .push_back для проталкивания элементов, поскольку я создал одномерный вектор, поэтому проталкивание в элемент не должно работать (проблема-1). А также (проблема-2) это ...
вопрос задан: 17 January 2019 01:20
1
ответ
MST в unDirected графе с удаленным краем [duplicate]
У меня есть нескрываемый граф G = (V, E) и весовая функция w: E-> R +. также, у меня есть MST T G. Мне нужно построить алгоритм, который выполняет следующее: если мы удалим ребро e 'из E., предложим алгоритм ...
вопрос задан: 24 August 2015 22:01
0
ответов
Первоначальный поиск по глубине не удавался посетить каждый край
В настоящее время я сталкиваюсь с проблемой, пытаясь сделать так, чтобы при первом поиске по глубине не удалось найти все ребра в данном графе, который удовлетворяет следующим ограничениям: Направленный граф G = (V, E) Начало ...
вопрос задан: 17 March 2019 19:15
0
ответов
Neo4j База данных фильма Центральность
H, я довольно новичок в neo4j и cypher в целом, и я только начал играть с базой данных фильмов по умолчанию, предоставленной при установке neo4j. Я пытаюсь получить показатель, который отражает ...
вопрос задан: 17 January 2019 09:41
0
ответов
Максимальный размер циклического графа с условными ребрами
У нас есть ориентированный циклический граф с некоторыми ребрами, обусловленными двоичной переменной, и нам нужно найти присвоение переменной, которое приведет к наибольшему размеру графа (сумме посещенного узла ...
вопрос задан: 17 January 2019 04:43
0
ответов
Построить минимальное остовное дерево, покрывающее определенное подмножество вершин
У меня есть неориентированный положительный -реберный весовой граф (V, E), для которого мне нужно минимальное остовное дерево, покрывающее подмножество k вершин V (проблема дерева Штейнера). Я не ограничиваю размер остовного ...
вопрос задан: 7 August 2017 10:18
0
ответов
Найти кратчайший путь, который проходит через некоторую произвольную последовательность узлов?
В этом более раннем вопросе запросил ОП Как найти кратчайший путь в графе, который идет от U в V, а также проходит через некоторое узкое w. Принятый ответ, который довольно хорош, должен был запустить Dijkstra ...
вопрос задан: 23 May 2017 12:08
0
ответов
Как найти кратчайший простой путь в дереве за линейное время?
Задача из книги «Алгоритмы» Вазирани. Входными данными для этой задачи является дерево T с целыми весами на края. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейное время ...
вопрос задан: 23 May 2017 12:08
0
ответов
Простая функция PHP для преобразования числа в цвет фона HTML тепловой карты?
Мой вопрос связан с алгоритмом преобразования любого положительного целого числа в значение RGB, но на самом деле это не тот же вопрос - у этого парня в основном проблема с нормализацией данных, На самом деле у меня больше ...
вопрос задан: 23 May 2017 11:52
0
ответов
Цикл максимального веса в графе
Учитывая взвешенный граф (направленный или неориентированный), мне нужно найти цикл график с максимальным весом. Вес цикла равен сумме веса ребер графа. Это может быть ...
вопрос задан: 23 May 2017 10:33
0
ответов
Найдите самый короткий забор, который охватывает область на двумерной сетке
У меня есть 50 х 50 2D сетки. Ячейки сетки могут иметь одно из трех состояний: 1: «внутри» 2: «пусто» 3: «стена» Моя первоначальная конфигурация - это сетка с некоторыми ячейками (возможно, 10% из них, в основном, смежные), помеченными ...
вопрос задан: 25 April 2017 06:09
0
ответов
Все пути между двумя узлами в графе
Мне нужно сделать программу неинформированного поиска (поиска в ширину), которая берет два узла и возвращает все пути между ними. public void BFS(Nod start, Nod end) { Queue ...
вопрос задан: 8 February 2017 14:35
0
ответов
Реализация BFS, DFS и Dijkstra
Верно ли, что реализации BFS, DFS и Dijkstra почти одинаковы, за исключением того, что BFS использует очередь, DFS использует стек, в то время как Дейкстра использует очередь с минимальным приоритетом? Точнее. Можем ли мы использовать ...
вопрос задан: 28 January 2017 16:48