10
ответов
Понимание стиля программирования Mozart Dijkstra
Я столкнулся с этой статьей о стилях программирования, замеченных Edsger Dijsktra. Для быстрого перефразирования основным различием является Mozart, когда аналогия сделана к программированию, полностью понятому (...
вопрос задан: 23 May 2017 12:26
7
ответов
Как Вы решаете с 15 загадками с A-звездой или Алгоритмом Dijkstra?
Я читал в одной из моих книг AI, которая популярные алгоритмы (A-звезда, Dijkstra) для новаторского на моделировании или играх также используется для решения известного "с 15 загадками". Может любой давать мне некоторые подсказки...
вопрос задан: 14 September 2012 21:41
6
ответов
Обучение программирования и формальных методов
Вот своего рода нечетный вопрос. Я нахожусь в процессе записи книги по изучению к программе с помощью формальных методов, и я собираюсь быть нацеленным на него к людям с некоторым опытом программирования. Идея...
вопрос задан: 26 August 2013 17:27
6
ответов
Реализация алгоритма Dijkstra
Для меня определили задачу (курсовая работа университет) для реализации формы новаторских. Теперь, в спецификации, я мог просто реализовать грубую силу, так как существует предел на количество узлов для поиска (начните, два...
вопрос задан: 26 September 2012 02:06
6
ответов
Эффективно находя кратчайший путь в больших графиках
Я надеюсь находить способ в режиме реального времени найти кратчайший путь между узлами в огромном графике. Это имеет сотни тысяч вершин и миллионы краев. Я знаю, что этот вопрос задали...
вопрос задан: 2 November 2011 13:22
5
ответов
Как сравниваются алгоритм Дейкстры и A-Star?
Я смотрел на то, что делали ребята в Mario AI Competition, и некоторые из них создали несколько довольно аккуратных ботов Mario, используя алгоритм A * (A-Star) Pathing. (Видео Марио А * ...
вопрос задан: 17 April 2019 01:48
4
ответа
Алгоритм Dijkstra для нахождения всех кратчайших путей возможными
Я работаю над алгоритмом Dijkstra, и я действительно должен найти все возможные кратчайшие пути, не всего один. Я использую матрицу смежности, и я применил алгоритм Dijkstra, и я могу найти...
вопрос задан: 22 January 2018 18:52
4
ответа
алгоритм dijkstra/prim … немного справки?
Я задавался вопросом для алгоритма dijkstra и prim, что происходит, когда они принимают решение больше чем между одной вершиной перейти в, и существует больше чем одна вершина с тем же весом. Например...
вопрос задан: 24 July 2012 19:33
3
ответа
алгоритм Дейкстры - на с ++?
Последние четыре дня я пытаюсь понять алгоритм Дейкстры. Но я не могу. У меня есть вектор точек. Из этого я создал матрицу затрат. Но я не знаю, как сделать дайджстру ...
вопрос задан: 7 August 2012 06:40
3
ответа
Как оптимизировать алгоритм Dijkstra для единственного кратчайшего пути между 2 узлами?
Я пытался понять, что эта реализация в C алгоритма Dijkstra и в то же время изменяет его так, чтобы только кратчайший путь между 2 определенными узлами (источник и место назначения) был найден...
вопрос задан: 17 April 2010 13:14
3
ответа
Предложения самых легких алгоритмов для некоторых операций Графика
Крайний срок для этого проекта приближается очень быстро, и у меня нет большого количества времени для контакта с тем, что это оставляют. Так, вместо того, чтобы искать лучшее (и вероятно более сложный/трудоемкий)...
вопрос задан: 15 April 2010 16:44
3
ответа
Использовать Dijkstra для нахождения Минимального Связующего дерева?
Dijkstra обычно используется для нахождения кратчайшего расстояния между двумя узлами в графике. Это может использоваться для нахождения минимального связующего дерева? Если так, как?Править: Это не домашняя работа, но я пытаюсь...
вопрос задан: 15 December 2009 20:00
3
ответа
Есть ли более быстрые алгоритмы, чем Dijkstra?
Учитывая направленный, связный граф только с положительным весом ребра, там более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Dijkstra, использующий fibonacci "кучу"? Википедия говорит...
вопрос задан: 9 November 2009 14:16
3
ответа
Dijkstra на [закрытой] “разработке программного обеспечения”
Edsger Dijkstra, который мог время от времени быть несколько абразивным (он позвонил "Carl Friedrich Gauss, принцу Математиков, но также и своего рода труса") сказал в своем эссе "По жестокости действительно...
вопрос задан: 7 June 2009 08:06
2
ответа
Каков некоторый обязательный для чтения EWDs? [закрытый]
Dijkstra был одним из самых продуктивных программистов. Он записал известный EWDs. Не выполнимо считать их всех. Но я думаю, что существуют некоторые, что все мы должны считать. Кто из них является обязательным для чтения?
вопрос задан: 28 September 2016 12:47
2
ответа
Алгоритм Dijkstra для 2D массива в Java
Это для школьного проекта; я сталкиваюсь с огромной суммой проблемы, и я, может казаться, не нахожу понятное решение. b c d e z - 2 3 - - - b 2 - 5 2 - c 3 - - - 5 - d - 5 - 1 2...
вопрос задан: 19 September 2012 12:34
2
ответа
Алгоритм поиска кратчайшего пути Dijkstra с краем стоится
У меня есть направленный, положительный взвешенный график. Каждый край имеет стоимость использования. У меня есть только деньги, я хочу вычислить кратчайшие пути с dijkstra алгоритмом, но сумма граничных затрат на маршруте должна быть меньше...
вопрос задан: 26 April 2010 14:27
1
ответ
О статье Дейкстры
Я читаю «Кодеры за работой». Я наткнулся на этот абзац в интервью Дональда Кнута. Сейбел: Похоже, многие люди, с которыми я разговаривал, имели прямой доступ к машине, когда они запускали ...
вопрос задан: 9 December 2011 16:53
1
ответ
Какие алгоритмы Dijkstra разрабатывал?
Я недавно задал вопрос об одном из алгоритмов Dijkstra (сортировочная станция). Но почти все думали, что "алгоритм Dijkstra" означал его алгоритм поиска кратчайшего пути. Что другие алгоритмы имеет...
вопрос задан: 3 June 2010 11:12
1
ответ
Правильная формулировка алгоритма A *
Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах. Разница заключается в действии, выполняемом при прохождении ...
вопрос задан: 22 May 2010 22:16
1
ответ
Лучшие бумаги Dijkstra для объяснения этой кавычки?
Я наслаждался "Скромным Программистом" ранее сегодня и натыкался на эту кавычку выбора: Поэтому в настоящее время и возможно навсегда, правила второго вида представляют себя как элементы...
вопрос задан: 19 May 2010 01:38
0
ответов
Может кто-нибудь помочь / объяснить мне, как работает псевдокод dijkstra?
Я должен представить жадные алгоритмы во вторник как часть моих финалов. Но я пытаюсь понять псевдокод алгоритма Дейкстры, который является частью моей задачи. Пример из википедии: ...
вопрос задан: 19 May 2019 13:06
0
ответов
Направленный граф дикстра с несколькими ребрами
Вам дан взвешенный ориентированный граф с 1 ≤ N ≤ 10 ^ 5 числом узлов от 1 до N, начальным узлом S и 1 ≤ M ≤ 10 ^ 5 ребрами, которые могут быть трех типов (все они с весом) : Вы можете пойти из U ...
вопрос задан: 31 March 2019 00:03
0
ответов
Зачем использовать алгоритм Дейкстры, если поиск в ширину (BFS) может сделать то же самое быстрее?
Оба могут использоваться для поиска кратчайшего пути из одного источника. BFS работает в O (E + V), а Dijkstra работает в O ((V + E) * log (V)). Кроме того, я видел, как Дейкстра очень часто используется в протоколах маршрутизации. Итак, почему ...
вопрос задан: 6 October 2018 06:58
0
ответов
Есть ли в java индексированная очередь с минимальным приоритетом?
Мне это нужно для реализации алгоритма Дейкстры, и у меня есть собственная реализация, но документировать мой код было бы проще с помощью собственных классов java.
вопрос задан: 25 January 2018 14:18
0
ответов
graph - Кратчайший путь с весом вершины
Вот исключение: в некоторых задачах с графами вершины могут иметь веса вместо или в дополнение к весам ребер. Пусть Cv будет стоимостью вершины v, а C(x,y) стоимостью ребра...
вопрос задан: 16 October 2017 00:36
0
ответов
график -Дейкстры для единственного -Самый длинный путь к источнику
Хорошо, я разместил этот вопрос из-за этого упражнения :Можем ли мы изменить алгоритм Дейкстры для решения проблемы с одним -самым длинным путем от источника, изменить минимум на максимум? Если да, то докажите свое...
вопрос задан: 23 May 2017 12:25
0
ответов
Найти кратчайший путь, который проходит через некоторую произвольную последовательность узлов?
В этом более раннем вопросе запросил ОП Как найти кратчайший путь в графе, который идет от U в V, а также проходит через некоторое узкое w. Принятый ответ, который довольно хорош, должен был запустить Dijkstra ...
вопрос задан: 23 May 2017 12:08
0
ответов
Реализация алгоритма Дейкстры с использованием минимальной кучи, но не удалось
Я пытаюсь реализовать алгоритм Дейкстры с использованием минимальной кучи в java, но каждый раз получаю неправильный результат. та же тема на C++. Ниже приведен мой график. Узел A, окрашенный в зеленый цвет, представляет собой ...
вопрос задан: 23 May 2017 12:02
0
ответов
Реализация BFS, DFS и Dijkstra
Верно ли, что реализации BFS, DFS и Dijkstra почти одинаковы, за исключением того, что BFS использует очередь, DFS использует стек, в то время как Дейкстра использует очередь с минимальным приоритетом? Точнее. Можем ли мы использовать ...
вопрос задан: 28 January 2017 16:48