0
ответов
Алгоритм для поиска различных путей от A до B в взвешенном, направленном, циклическом графе
Предположим, у нас есть НАПРАВЛЕННЫЙ, ВЕСОВЫЙ и ЦИКЛИЧЕСКИЙ граф. Предположим, нас интересуют только пути с общим весом менее MAX_WEIGHT. Какой алгоритм является наиболее подходящим (или любым) для поиска ...
вопрос задан: 17 January 2012 10:56
0
ответов
Каковы некоторые альтернативы pagerank?
Это строго связано с алгоритмом графа (не SEO или что-то еще). Мне интересно, есть ли другие алгоритмы, которые используют только структуру графа (не контент, как ...
вопрос задан: 8 January 2012 22:51
0
ответов
Работа с массивными графами - Коммивояжер
Я учусь программировать алгоритмы с участием TSP (Djikstra, Kruskal), и мне нужен совет для начинающих. Я работаю с C # и SQL. В идеале Я хотел бы иметь возможность сделать это ...
вопрос задан: 8 January 2012 16:25
0
ответов
Самая быстрая структура данных для остаточных графов
Я пытаюсь реализовать алгоритм потока с тысячами узлов и ребер, поэтому мне нужны эффективные структуры данных. В настоящее время я делаю следующее: Структура Node: Двойной связанный массив (Parents) //...
вопрос задан: 23 December 2011 10:06
0
ответов
Алгоритм Дейкстры, похоже, не работает, мое понимание должно быть ошибочным
Вот моя интерпретация того, как алгоритм Дейкстры, описанный в Википедии, будет работать с приведенным ниже графом. Сначала он отмечает кратчайшее расстояние до всех соседних узлов, поэтому A получает 1, а C получает ...
вопрос задан: 21 December 2011 23:29
0
ответов
Лучший алгоритм для определения, является ли неориентированный граф деревом
Какова временная сложность лучшего алгоритма определения, является ли неориентированный граф деревом? можем ли мы сказать Big-oh (n) с n вершинами ??
вопрос задан: 3 December 2011 12:01
0
ответов
Поиск самых длинных цепочек совпадающих устройств
Набор A имеет n устройств. В наборе B есть m устройств. Некоторые устройства в A совместимы с устройствами в B, а некоторые устройства в B совместимы с устройствами в A. Я хочу, чтобы как можно больше совместимых устройств было подключено к ...
вопрос задан: 30 November 2011 00:00
0
ответов
Алгоритм разделения и покорения для деревьев
Я пытаюсь написать алгоритм разделения и покорения для деревьев. Для шага разделения мне нужен алгоритм, который разбивает заданный неориентированный граф G=(V,E) с n узлами и m ребрами на поддеревья по ...
вопрос задан: 19 November 2011 11:17
0
ответов
Шаги алгоритма VF2 на примере
Может кто-нибудь простыми словами объяснить шаги алгоритма VF2 для изоморфизма графов? Я изучаю этот алгоритм, но без рабочего примера он суровый. Может ли кто-нибудь привести меня в правильное русло ...
вопрос задан: 18 November 2011 00:37
0
ответов
Направленный граф с максимальной степенью вершины
Я пытался рассмотреть несколько приложений сетевой поток, когда я столкнулся с этой проблемой: мы начинаем с ориентированного графа G = (V, E). Нам нужно добавить больше ребер к графу, чтобы получить \ forall ...
вопрос задан: 17 November 2011 18:49
0
ответов
Как преобразовать неориентированный граф в DAG?
На странице Wiki написано Any unirected Граф можно превратить в группу DAG, выбрав общий порядок его вершин и сориентируя каждое ребро от более ранней конечной точки в порядке к более поздней конечной точке. ...
вопрос задан: 14 November 2011 21:53
0
ответов
Min s-t cut in network
Я пытаюсь смоделировать сеть беспроводных сенсорных узлов, чтобы исследовать надежность сети. Я столкнулся со следующей проблемой: у меня есть сеть узлов с некоторым краем ...
вопрос задан: 11 November 2011 14:59
0
ответов
Почему мой алгоритм а-звезды расширяет слишком много узлов, несмотря на правильную эвристику?
Я выполняю задание, в котором я должен использовать звездочку для решения головоломки из 15 (в C). Эвристическая функция - расстояние Манхэттена (также известное как расстояние такси). Нам дан пример ввода / вывода, где ...
вопрос задан: 22 October 2011 12:46
0
ответов
Как создать случайный путь?
Я ищу алгоритм, который может генерировать что-то вроде того, что изображено на этом изображении: I Я читал об алгоритмах пьяных прогулок, но они, похоже, не совсем подходят для того, что мне нужно. Я не уверен, смогу ли я ...
вопрос задан: 18 October 2011 01:32
0
ответов
Конечная метрика Вложения: хороший алгоритм?
У меня есть конечное метрическое пространство, заданное как (симметричная) матрица расстояний k на k. Я хотел бы, чтобы алгоритм (приблизительно) изометрически встроил это в евклидово пространство R ^ (k-1). Хотя это не всегда ...
вопрос задан: 30 September 2011 22:42
0
ответов
Разработка алгоритма для назначения узлов графам
У меня есть теоретико-графовая (которая также связана с комбинаторикой) проблема, которая проиллюстрирована ниже, и я задаюсь вопросом, как лучше всего разработать алгоритм для Найди решение. Учитывая 4 различных графа ...
вопрос задан: 22 September 2011 15:36
0
ответов
алгоритм, чтобы найти случайную гамильтоновую путь в сетке?
Я ищу эффективный алгоритм Это может найти как возможно, в качестве возможного гамильтонового пути в двунаправленной сетке N * M. Кто-нибудь знает, где я могу найти, или как построить построение ...
вопрос задан: 10 September 2011 10:57
0
ответов
Алгоритм соединения диаграмм
Я создаю приложение, внешне похожее на Visio, поэтому мне нужно иметь возможность соединять объекты вместе соединителями. Я хочу, чтобы у соединителей было несколько горизонтальных и вертикальных ...
вопрос задан: 17 August 2011 15:09
0
ответов
кратчайшие пути и геодезические
с учетом сетки, полностью состоящей из четырехугольников, где каждая вершина имеет валентность n (с n> = 3) и не лежит в одной плоскости, мне нужно чтобы найти расстояние между каждой вершиной в сетке и замкнутым множеством ...
вопрос задан: 4 August 2011 10:48
0
ответов
Как называется проблема «Задача коммивояжера» (TSP) без учета возврата к исходной точке?
Я хотел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это ...
вопрос задан: 18 July 2011 13:55
0
ответов
Анализ строки
Дана последовательность операций: a * b * a * b * a * a * b * a * b есть ли способ получить оптимальное подразделение, позволяющее повторно использовать подстроку. делая a * b * a * b * a * a * b * a * b => c * a * c, где c = a * b * a * b, а затем ...
вопрос задан: 8 June 2011 09:53
0
ответов
Haskell: Common Corecursive Fallacies
Итак, я подумал об алгоритме расстояния графа сегодня вечером и придумал это
пока ехал в машине: модуль GraphDistance где
import Data.Map distance :: (Ord a) => a -> Map a [...
вопрос задан: 8 June 2011 03:05
0
ответов
Graph theory - chromatic index
I have to make a program which will say if graph is d colorable or not - basically i have to check if chromatic index is d or d+1, where d is max degree of all vertices (vizing's theorem). I know this ...
вопрос задан: 31 May 2011 13:13
0
ответов
Перечисление подграфов
Каков эффективный алгоритм для перебора всех подграфов родительского графа. В моем конкретном случае родительский граф является молекулярным графом, поэтому он будет связан и, как правило, содержать ...
вопрос задан: 13 May 2011 13:19
0
ответов
Сравнение представления графа объектов со списком смежности и представлениями матриц
В настоящее время я следую совету Стива Йегге по подготовке к собеседованию по техническому программированию: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html В его разделе, посвященном Графики, он ...
вопрос задан: 4 May 2011 15:53
0
ответов
лучший алгоритм для поиска расстояния для всех пар, где вес ребер равен 1
Как сказано в заголовке, я пытаюсь реализовать алгоритм, который определяет расстояния между всеми парами узлов в данном графе. Но есть еще кое-что: (Вещи, которые могут вам помочь) График невзвешенный ....
вопрос задан: 1 May 2011 21:00
0
ответов
Алгоритм цикла отрицательного веса
Я думал об алгоритме поиска цикла отрицательного веса в ориентированном графе. Проблема в том, что у нас есть граф G (V, E), нам нужно найти эффективный алгоритм, чтобы найти цикл с отрицательными ...
вопрос задан: 5 April 2011 22:57
0
ответов
Устранение симметрии из графиков
У меня есть алгоритмическая проблема, в которой я получил матрица передачи между множеством состояний. Следующий шаг - возвести его в степень, но он очень большой, поэтому мне нужно немного уменьшить его. ...
вопрос задан: 18 February 2011 14:04
0
ответов
Алгоритм обнаружения пиков из записанных зашумленных данных. Графики внутри
Итак, я записал некоторые данные с Android GPS, и я пытаюсь найти пики этих графиков, но мне не удалось найти ничего конкретного, возможно, потому что я не слишком уверен что я ищу ...
вопрос задан: 18 January 2011 22:41
0
ответов
Конфигурация IntelliJ IDEA JDK в Mac OS
Я использую IntelliJ IDEA 10. Каждый раз, когда я создаю новый проект, он просит меня выбрать JDK для этого проекта. Кто-нибудь знает, как я могу настроить его и упростить использование?
вопрос задан: 19 December 2010 07:40