8
ответов
Какой алгоритм я могу использовать, чтобы найти кратчайший путь между указанными типами узлов в графе?
Это проблема: у меня есть n точек (p1, p2, p3, .. pn), каждая из которых может соединиться с любой другой с определенной стоимостью x. Каждая точка принадлежит одному из набора типов точек (например, "A", "B", "C" "...
вопрос задан: 30 March 2019 00:01
7
ответов
Кратчайший путь для преобразования одного слова в другого
Для проекта Структур данных я должен найти кратчайший путь между двумя словами (как "кошка" и "собака"), изменив только одну букву за один раз. Нам дают список слов скрэббла для использования в нахождении нашего пути...
вопрос задан: 1 May 2015 05:37
6
ответов
Как вычислить кратчайший путь между двумя точками в сетке
Я знаю, что много алгоритмов доступны для вычисления кратчайшего пути между двумя точками в графике или сетке, как в ширину, все-пары (Floyd's), Dijkstra. Однако, поскольку я заметил, весь из...
вопрос задан: 14 July 2012 13:36
6
ответов
Эффективно находя кратчайший путь в больших графиках
Я надеюсь находить способ в режиме реального времени найти кратчайший путь между узлами в огромном графике. Это имеет сотни тысяч вершин и миллионы краев. Я знаю, что этот вопрос задали...
вопрос задан: 2 November 2011 13:22
5
ответов
Почему алгоритм кратчайшего пути Dijkstra на основе приоритетов не может работать для графика отрицательных весов? [Дубликат]
pq.insert (s, 0,0); while (! pq.isEmpty ()) {int v = pq.delMin (); для (DirectedEdge e: G.adj (v)) relax (e); } ... void relax (DirectedEdge e) {int v = e.from (), w = e.to (); if (distTo [w] & ...
вопрос задан: 15 August 2015 14:31
4
ответа
Лучший алгоритм поиска кратчайшего пути
Каково различие между "алгоритмом Floyd-Warshall" и "Алгоритмом Dijkstra", и который является лучшим для нахождения кратчайшего пути в графике? Я должен вычислить кратчайший путь между...
вопрос задан: 17 April 2017 07:47
4
ответа
Нахождение всех кратчайших путей от каждой пары узлов на графике
Я имею о 70k узлах и 250k краях, и график не обязательно соединен. Очевидно, использование эффективного алгоритма крайне важно.Что Вы порекомендуете? Как примечание стороны, я ценил бы совет...
вопрос задан: 10 March 2010 23:57
4
ответа
Кратчайший путь (наименьшее количество узлов) для невзвешенного графика
Я пробую, создают метод, который возвращает кратчайший путь от одного узла до другого в невзвешенном графике. Я рассмотрел использование Dijkstra, но это кажется небольшим излишеством, так как я только хочу одну пару...
вопрос задан: 28 October 2009 12:12
3
ответа
Кратчайший путь рыцаря на шахматной доске
Я практиковал для предстоящего соревнования по программированию, и я споткнулся через вопрос, в котором я просто абсолютно изумлен. Однако я чувствую, как будто это - понятие, которое я должен изучить теперь...
вопрос задан: 4 August 2018 05:44
3
ответа
Как я нахожу кратчайший путь, который покрывает все узлы в направленном циклическом графике?
Мне нужен пример кратчайшего пути направленного циклического графика от одного узла (он должен достигнуть ко всем узлам графика от узла, который будет входом). Если существует пример, мне нужно...
вопрос задан: 15 May 2015 12:56
3
ответа
Как оптимизировать алгоритм Dijkstra для единственного кратчайшего пути между 2 узлами?
Я пытался понять, что эта реализация в C алгоритма Dijkstra и в то же время изменяет его так, чтобы только кратчайший путь между 2 определенными узлами (источник и место назначения) был найден...
вопрос задан: 17 April 2010 13:14
3
ответа
Алгоритм: кратчайший путь между всеми точками
Предположим, у меня есть 10 баллов. Я знаю расстояние между каждой точкой. Мне нужно найти кратчайший маршрут, проходящий через все точки. Я попробовал пару алгоритмов (Дейкстра, Флойд ...
вопрос задан: 23 March 2010 17:01
2
ответа
Нахождение кратчайшего пути между двумя точками на сетке, использование Haskell
Это - проблема, которую я могу легко достаточно решить нефункциональным способом. Но решение его в Haskell дает мне большие проблемы. Так как меня неопытен когда дело доходит до функционального программирования...
вопрос задан: 16 April 2011 20:35
2
ответа
Как минимизировать общую стоимость дерева кратчайшего пути
У меня есть направленный граф без петель с положительным весом ребра. Это имеет единственный источник и ряд целей (вершины дальше всего от источника). Я нахожу кратчайшие пути от источника до каждой цели...
вопрос задан: 8 May 2010 03:50
2
ответа
Алгоритм поиска кратчайшего пути Dijkstra с краем стоится
У меня есть направленный, положительный взвешенный график. Каждый край имеет стоимость использования. У меня есть только деньги, я хочу вычислить кратчайшие пути с dijkstra алгоритмом, но сумма граничных затрат на маршруте должна быть меньше...
вопрос задан: 26 April 2010 14:27
2
ответа
Невелосипедная дорожка ко всем узлам
Существует ли алгоритм или набор алгоритмов, которые позволили бы Вам найти самое короткое недалеко от произвольного узла запуска так, чтобы каждый узел посетили в весе, неориентированном графе? Это не...
вопрос задан: 4 March 2010 14:40
2
ответа
Пример QuickGraph Dijkstra
У меня есть AdjacencyGraph <строка, Край <строка>>, который я хотел бы выполнить AlgorithmExtensions. ShortestPathsDijkstra на, но документация QuickGraph не является лучшим. Делает любой имеет...
вопрос задан: 1 April 2009 03:20
1
ответ
Распараллеливание A * для дорогого вычисления стоимости
Я пытаюсь выполнить A * с помощью функции стоимости, которая требует много времени для вычисления. Функция стоимости однопоточная, может занимать несколько секунд и не может быть оптимизирована. Я хотел бы вычислить как ...
вопрос задан: 25 June 2019 19:16
1
ответ
Кратчайшие пути, исключая один узел
Я работаю над запросом к базе данных фильмов, чтобы проверить кратчайшие пути между n узлами. В этом упрощенном примере нам нужны все кратчайшие пути между двумя фильмами: match p = allShortestPaths ((n) - [*] ...
вопрос задан: 27 February 2019 17:08
1
ответ
Что предназначено диаметром сети?
Схема, показанная на этой ссылке "График с 6 вершинами и 7 краями, где вершина № 6 на крайне левом является листовой вершиной или подвесной вершиной". имеет ДИАМЕТР 4? право или неправильно? Определения...
вопрос задан: 8 March 2018 08:13
1
ответ
Предложения визуализации Floyd-Warshall?
Я после некоторых идей для демонстрации полноценности Floyd-Warshall визуально. До сих пор все, о чем я могу думать, генерирует случайный график, позволяя пользователю выбрать запущение/заканчивание и выделиться...
вопрос задан: 6 May 2013 21:58
1
ответ
Есть ли какие-либо Пакеты R для Графиков (кратчайший путь, и т.д.)?
Я знаю, что R является статистическим pkg, но вероятно существует библиотека, чтобы работать с графиками и найти кратчайший путь btw 2 узлами. PS на самом деле, я нашел igraph и e1071, какой лучше?Спасибо
вопрос задан: 10 October 2012 16:36
1
ответ
Расстояние 2 точки в сетке с правилами [дубликат]
У меня есть 2D-сетка, где я работаю. Движения по диагонали не допускаются, поэтому вам нужно сделать шаг дважды, если вы хотите двигаться по диагонали. Никакие препятствия не блокируют какой-либо путь. Размер сетки может быть достаточно большим ...
вопрос задан: 22 November 2011 11:26
1
ответ
* эвристика: Кратчайший путь, передающий однажды в нескольких точках
Я пытаюсь придумать хорошую и быструю эвристику для ясной карты pacman игра. Моя эвристика пытается вычислить наименьшее расстояние, возможное, что pacman должен переместиться для движения в каждый...
вопрос задан: 28 May 2009 02:14
1
ответ
Предложения для KSPA на неориентированном графе
Существует пользовательская реализация KSPA, который должен быть переписан. Текущая реализация использует алгоритм измененного Dijkstra, псевдокод которого примерно объяснен ниже. Это обычно известно...
вопрос задан: 8 May 2009 13:57
0
ответов
Кратчайший путь между точками на плоскости
У меня есть задача найти кратчайший путь между всеми точками и вернуть значение пути. Поскольку меня не просят сделать это в кратчайшие сроки, я решил включить все возможные пути в список, а затем ...
вопрос задан: 14 April 2019 10:59
0
ответов
Как сгенерировать двойное значение из результатов расчета метода Дейкстры?
Как сгенерировать двойное значение из результатов расчета метода Дейкстры? в моем коде вычисление конечного результата в вычислении метода dijkstra является целым числом, как вы ...
вопрос задан: 26 March 2019 06:50
0
ответов
Как использовать двунаправленную BFS для поиска кратчайшего пути?
Как использовать двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6.
Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь при использовании двунаправленного...
вопрос задан: 19 February 2018 04:00
0
ответов
Есть ли в java индексированная очередь с минимальным приоритетом?
Мне это нужно для реализации алгоритма Дейкстры, и у меня есть собственная реализация, но документировать мой код было бы проще с помощью собственных классов java.
вопрос задан: 25 January 2018 14:18
0
ответов
Флойд -Уоршелл :все кратчайшие пути
Я применил Floyd -Warshall для возврата расстояния кратчайшего пути между каждой парой узлов/вершин и одного кратчайшего пути между каждой из этих пар. Есть ли способ получить его в...
вопрос задан: 7 January 2018 04:07