0
ответов
Алгоритм Дейкстры, похоже, не работает, мое понимание должно быть ошибочным
Вот моя интерпретация того, как алгоритм Дейкстры, описанный в Википедии, будет работать с приведенным ниже графом. Сначала он отмечает кратчайшее расстояние до всех соседних узлов, поэтому A получает 1, а C получает ...
вопрос задан: 21 December 2011 23:29
0
ответов
Дейкстра за самый длинный путь в DAG
Я пытаюсь выяснить, можно ли использовать алгоритм Дейкстры для поиска самого длинного пути в направленном ациклическом пути. Я знаю, что невозможно найти самый длинный путь с помощью Дейкстры в ...
вопрос задан: 6 November 2011 15:21
0
ответов
Дейкстра против Флойда-Уоршалла: поиск оптимального маршрута для всех пар узлов
Я читал об алгоритме Дейкстры и алгоритме Флойда-Уоршалла. Я понимаю, что Дейкстра находит оптимальный маршрут от одного узла ко всем другим узлам, а Флойд-Уоршалл находит оптимальный ...
вопрос задан: 1 September 2011 19:19
0
ответов
Самая быстрая реализация для проблемы кратчайших путей для всех пар?
У меня есть взвешенный граф 30k узлов 160k краев, без отрицательных весов.
Я хотел бы вычислить все кратчайшие пути от всех узлов до других.
Думаю, я не могу предположить какую-либо конкретную эвристику для ...
вопрос задан: 23 August 2011 18:05
0
ответов
Проверка веса отрицательного ребра в dijkstra_shortest_paths
I Я использую библиотеку графов ускорений для вызова dijkstra_shortest_paths. Однако у меня есть кое-что особенное, так как weight_map на самом деле является функтором. Следовательно, каждый раз, когда библиотека ускорения ...
вопрос задан: 15 July 2011 15:17
0
ответов
Как работает самостабилизирующийся алгоритм Дейкстры?
Я прочитал его основополагающую статью «Самостабилизирующиеся системы, несмотря на распределенное управление». Однако я не совсем понимаю, как работает самостабилизирующийся алгоритм. Меня больше всего интересует его «решение» ...
вопрос задан: 22 June 2011 08:59
0
ответов
Выступление Дейкстры реализация алгоритма
Ниже представлена реализация алгоритма Дейкстры, который я написал на основе псевдокода в статье в Википедии. Для графа примерно с 40 000 узлов и 80 000 ребер требуется 3 или 4 минуты для выполнения. Это ...
вопрос задан: 12 June 2011 00:12
0
ответов
Какой тип данных использовать в качестве очереди в алгоритме Дейкстры?
Я пытаюсь реализовать алгоритм Дейкстры на Java (самообучение). Я использую псевдокод из Википедии (ссылка). Теперь, ближе к концу алгоритма, я должен уменьшить ключ v в Q ;. Думаю, я ...
вопрос задан: 7 June 2011 14:56
0
ответов
лучший алгоритм для поиска расстояния для всех пар, где вес ребер равен 1
Как сказано в заголовке, я пытаюсь реализовать алгоритм, который определяет расстояния между всеми парами узлов в данном графе. Но есть еще кое-что: (Вещи, которые могут вам помочь) График невзвешенный ....
вопрос задан: 1 May 2011 21:00
0
ответов
Как найти ближайший вектор в {0,1,2} ^ 12, снова и снова
Я ищу пробел векторов длины 12 с элементами 0, 1, 2. Например, один такой вектор
001122001122. У меня около тысячи хороших векторов и около тысячи плохих. Для каждого ...
вопрос задан: 19 November 2010 12:58