0
ответов
Алгоритм кратчайшего пути Дейкстры
Ниже приводится краткое изложение алгоритма, данное нам нашим профессором. Что является родителем узла в графе, упомянутом в шаге 3? Я немного сбит с толку, поскольку думал, что узлы имели только ...
вопрос задан: 28 January 2017 16:00
0
ответов
Существует ли реализация двунаправленного поиска для алгоритма Дейкстры? [закрыто]
Я ищу реализацию двунаправленного поиска (он же алгоритм «встречаться посередине») для Дейкстры (или любого другого алгоритма кратчайшего пути от источника к месту назначения) в Java. Как двунаправленный...
вопрос задан: 23 September 2016 02:32
0
ответов
Найти цикл наименьшей длины в ориентированном графе с положительными весами
Мне задали этот вопрос в интервью, но я не смог придумать достойного решения. Итак, я рассказал им о наивном подходе: найти все циклы и выбрать цикл с наименьшей длиной. ...
вопрос задан: 14 August 2015 17:12
0
ответов
Почему алгоритм Дейкстры использует ключ уменьшения?
Алгоритм Дейкстры научили меня следующим образом, в то время как pqueue не пусто: distance, node = pqueue.delete_min (), если узел был посещен: continue else: пометить узел как ...
вопрос задан: 1 May 2015 20:57
0
ответов
Ослабляет ли алгоритм Дейкстра края кратчайшего пути в order?
В упражнении 24.3-5 «Введение в алгоритмы, 3-е издание» требуется пример того, что это неверно (не всегда верно). Это возможно? На мой взгляд, это невозможно, потому что каждая грань ослабляется в ...
вопрос задан: 24 April 2015 11:42
0
ответов
Алгоритм Дейкстры с отрицательными весами
Можно ли использовать алгоритм Дейкстры с отрицательными весами? СТОП! Прежде чем вы подумаете «лол, вы можете просто бесконечно прыгать между двумя точками и получить бесконечно дешевый путь», я больше думаю об одностороннем ...
вопрос задан: 19 August 2014 18:05
0
ответов
Кратчайший путь в Java Maze 2d int array
В настоящее время я застрял в проекте.
Моя цель - использовать алгоритм Дейкстры. Я понимаю, что начинаю с точки (0,0), смотрю на два узла рядом с начальной точкой, а затем перехожу к наименьшему ...
вопрос задан: 12 May 2014 22:41
0
ответов
как обновить ключ в очереди приоритетов за O (log n )раз в алгоритме Дейкстры?
Я работаю над алгоритмом Дейкстры в течение последней недели, и у меня есть правильный рабочий код для него в java. Он использует массив для вычисления стандартной функции findMin, которая дает вам...
вопрос задан: 15 January 2014 19:44
0
ответов
Кратчайший путь Дейкстры с VertexList = ListS в графе повышения
Я новичок в графике повышения. Я пытаюсь адаптировать пример для поиска алгоритма кратчайшего пути Дейкстры, который использовал VertexList = vecS. Я изменил контейнер вершин на ListS. Я узнал, что мы ...
вопрос задан: 10 November 2013 19:33
0
ответов
Какие структуры данных использовать для алгоритма Дейкстры в Erlang?
Отказ от ответственности: автор является новичком в Erlang. Представьте, что у нас есть граф, состоящий из 1M узлов, и каждый узел имеет 0-4 соседей (ребра исходят от каждого узла к этим соседям, так что ...
вопрос задан: 30 September 2013 18:11
0
ответов
Отрицательные веса с использованием алгоритма Дейкстры
Я пытаюсь понять, почему алгоритм Дейкстры не работает с отрицательными весами. Читая пример кратчайших путей, я пытаюсь понять следующий сценарий: 2
A ------- B \ /...
вопрос задан: 28 February 2013 17:14
0
ответов
Как переопределить привязку в GIN
Я нахожу ответ на Guice Overriding Binding в Guice, но не знаю, как сделать то же самое для GIN в GWT. Заранее спасибо!
вопрос задан: 15 February 2013 15:48
0
ответов
Алгоритм Дейкстры с 2d-массивом
Последние несколько дней я пытался реализовать этот алгоритм. До сих пор мне удалось создать динамический 2-мерный массив и вставить расстояния между узлами, функцию для удаления пути между узлами и ...
вопрос задан: 6 October 2012 14:03
0
ответов
Использование алгоритма Dijkstra, чтобы найти путь, который может нести наибольшее количество
, у меня есть график, с х узлами и Y края. Взвешенные края. Дело в том, чтобы начать на одном узле и останавливаться на другом узле, которое является последним местоположением. Теперь приходит проблема: визуализировать проблему. ...
вопрос задан: 21 September 2012 17:20
0
ответов
Кратчайший путь с использованием алгоритма Дейкстры
В настоящее время я восстанавливаю старое домашнее задание, в котором я пишу программу, которая среди других функций включает поиск кратчайшего пути на графике с использованием алгоритма Дейкстры. Я думаю, что у меня ...
вопрос задан: 18 September 2012 03:04
0
ответов
Учебник по алгоритму Дейкстры от Boost
Мне трудно понять, как использовать алгоритм Дейкстры Boost. Я просмотрел их пример и документацию, но до сих пор не могу понять, как его использовать. [Документация Boost :...
вопрос задан: 30 July 2012 18:17
0
ответов
Прав ли я насчет различий между алгоритмами Флойда -Уоршелла, Дейкстры и Беллмана -Форда?
Я изучил три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я понял их или нет? Спасибо. Алгоритм Дейкстры используется только при...
вопрос задан: 28 July 2012 21:03
0
ответов
Как я могу эмулировать указатели в Haskell?
Я пытаюсь реализовать алгоритм Дейкстры в Haskell. Я уже реализовал двоичную кучу, используя дерево. В алгоритме ключи соседей текущей вершины должны обновляться в куче....
вопрос задан: 27 June 2012 09:19
0
ответов
Алгоритм Дейкстры на iOS
Я отслеживаю местоположения и их связи с другими местоположениями.
Я храню местоположения в NSArray, в то время как каждое местоположение представлено в виде словаря. Каждое местоположение имеет Словарь имеет атрибуты (...
вопрос задан: 6 June 2012 18:42
0
ответов
Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами?
Псевдокод из Википедии: function Dijkstra(Graph, source): 2 для каждой вершины v в Graph: // Инициализации 3 dist[v] := infinity ; ...
вопрос задан: 29 May 2012 13:15
0
ответов
Почему мы называем это преимуществом «Расслабление»?
В алгоритме кратчайшего пути Дейкстры и других проверка ребра на предмет того, предлагает ли оно лучший путь к узлу, называется ослаблением ребра. Почему это называется расслаблением?
вопрос задан: 24 May 2012 23:38
0
ответов
Поиск кратчайшего маршрута с помощью алгоритма Дейкстры
Мне нужно найти кратчайший маршрут между двумя вершинами графа. У меня есть матрица, которая содержит все веса. Как мне это сделать? В настоящее время у меня есть следующий код: private int[] Dijkstra(int ...
вопрос задан: 20 May 2012 14:54
0
ответов
Плохая специальная форма схемы let
Я пытаюсь написать программу-схему, которая является кратчайшим алгоритмом Дейкстры. В процедуре, когда я расслабляю ребра, я получаю сообщение об ошибке, что ;Неверно сформированная специальная форма: (let (...) ()) Код моего ...
вопрос задан: 12 May 2012 22:48
0
ответов
Зачем использовать алгоритм Дейкстры #39;s вместо лучшего (самого дешевого )первого поиска?
Из того, что я прочитал до сих пор. Наилучший первый поиск кажется более быстрым с точки зрения нахождения кратчайшего пути к цели, потому что алгоритм Дейкстры должен расслаблять все узлы по мере прохождения графа....
вопрос задан: 29 April 2012 19:32
0
ответов
Обновление очереди приоритетов STL при изменении ссылок на внутренние данные
Допустим, я пишу алгоритм Дейкстры, и у меня есть очередь приоритетов, которая удерживает узел кратчайшего расстояния вверху. Однако по мере прохождения графа я буду обновлять расстояние до этого...
вопрос задан: 9 April 2012 04:38
0
ответов
Оптимизация алгоритма Дейкстры для кэширования
Мне нужно найти оптимальный путь, соединяющий две плоские точки. Мне дана функция, определяющая максимальную скорость продвижения, которая зависит как от местоположения, так и от времени. Мое решение основано на...
вопрос задан: 11 March 2012 01:57
0
ответов
Найти расстояние маршрута от get.shortest.paths ()
Я использую пакет igraph в R, чтобы сделать кое-что довольно простое: вычислить кратчайшее расстояние между двумя узлами в моей сети. Есть ли простой способ извлечь расстояние пути ...
вопрос задан: 16 February 2012 21:56
0
ответов
Алгоритм Дейкстры: что делать, если есть два или более узлов с минимальным весом?
Что мне делать в алгоритме Дейкстры, если в какой-то точке алгоритма есть два или более узлов с минимальным весом? В википедии: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm на шаге № ...
вопрос задан: 13 February 2012 17:13
0
ответов
Алгоритм общественного транспорта на автобусе
Я работаю над автономным приложением C #, которое может находить автобусные маршруты. Я могу извлечь расписание / автобус / данные маршрута. Я ищу самое простое решение, которое будет работать с основными данными. Что ...
вопрос задан: 8 February 2012 01:55
0
ответов
Какой самый простой алгоритм/решение для кратчайшего пути с одной парой через реально взвешенный неориентированный граф?
Мне нужно найти кратчайший путь через неориентированный граф, узлы которого имеют реальные (положительные и отрицательные) веса. Эти веса подобны ресурсам, которые можно получить или потерять, войдя в узел. ...
вопрос задан: 6 January 2012 17:51