Описание тега shortest-path
Shortest path problems are problems addressing finding the shortest path from a single source to a target source, usually in a graph.
1
ответ
Кратчайший путь с использованием оптимизации роя частиц
Я хочу решить Shortest Path проблема с использованием PSO в MATLABЯ кодировал путь, используя приоритетное кодирование [ 1], а я использую сжатие и ограничение скорости [ 2]. Проблема, с которой я сталкиваюсь, заключается в том, что код очень медлен…
03 ноя '13 в 16:53
5
ответов
Линейный массив с узлами, случайно связанными с другими узлами в массиве, кратчайший путь
ИНФОРМАЦИЯ: У меня есть массив из 100 узлов, [ 0 .. 99 ]. Каждый узел может иметь произвольное количество связанных узлов: eg1, 0 ссылки на 5, 10, 15, 20. eg2, 1 ссылки на 30, 40, 50. eg3 и т.д.. Все 100 узлов имеют хотя бы один связанный узел, узлы…
18 фев '09 в 19:01
5
ответов
Кратчайший путь между необработанными географическими координатами и узлом графика
Я реализовал простой алгоритм Дейкстры для нахождения кратчайшего пути на карте.osm с Java. Поиск пути в графе, который создается из файла.osm, работает довольно хорошо. Но если текущее местоположение и / или пункт назначения пользователя не являетс…
12 апр '11 в 10:03
1
ответ
Алгоритм Флойда – Варшалла с реконструкцией пути не находит путь
Я пытаюсь найти кратчайший путь между источником и целью, используя алгоритм Флойда-Варшалла, вычисляя кратчайшие пути между всеми парами. Мне нужно найти кратчайший путь, а не только расстояние. Вот что я пытаюсь сделать: Я храню первую вершину на …
01 апр '14 в 14:38
0
ответов
Алгоритм проверки трассы кратчайшего пути
У меня есть матрица A размера IxJ с каждым элементом (весом), определяющим расстояние между узлами i а также j, Я хочу проверить кратчайший путь между каждой парой узлов и использовал Brain Connectivity Toolbox скрипт charpath.m для этого ранее. Тем…
09 дек '14 в 11:25
2
ответа
Почему алгоритмы кратчайшего пути всех пар работают с отрицательными весами?
Недавно я изучал алгоритмы кратчайшего пути для всех пар, такие как алгоритм Флойда-Варшалла и Джонсона, и заметил, что эти алгоритмы дают правильные решения, даже если граф содержит отрицательные весовые ребра (но не отрицательные весовые циклы). Д…
06 апр '14 в 08:00
1
ответ
Маршрут между А и В со станциями между
Я явно скучаю по лесу сквозь деревья... я знаю о проблеме коммивояжера, но есть ли другой алгоритм / проблема, которая лучше соответствует моим потребностям / описанию? Мне нужно описать мою проблему с помощью такого математического описания. У меня…
24 сен '13 в 19:20
1
ответ
Работа с редис-графиком
Я новичок в Redis-Graph, и в настоящее время я работаю над алгоритмом K-кратчайшего пути, который реализован в JAVA(где граф создается с использованием hashmap), и так как набор данных довольно большой (27 миллионов строк), мне нужно база данных для…
17 май '17 в 21:20
1
ответ
Найти кратчайший путь с помощью алгоритма Флойда
У меня есть матрица смежности, которая содержит числа 0 и 1. Если нет ребра от одного узла к другому, поле будет 0, в противном случае поле будет помечено как 1. Тогда, если поле в матрице смежности было 0, ребро между узлами отсутствует, в противно…
25 июн '15 в 14:32
2
ответа
Язык программирования C, кратчайший путь
Я пишу код, чтобы найти кратчайшее расстояние между двумя точками. Мой код работает отлично до сих пор. Я имею в виду, что он находит расстояние и путь, по которому они должны пройти. Мне нужно распечатать эту информацию, но я должен сделать функцию…
11 июн '12 в 18:04
0
ответов
Реализация алгоритма Дейкстры в Java?
Поэтому я пытаюсь реализовать алгоритм Дейкстры в Java. Я знаю, что есть разные способы сделать это, но вот способ, которым я научился это делать. Поэтому я начинаю с одной вершины и нахожу кратчайший путь от этой вершины ко всем остальным вершинам.…
29 ноя '16 в 16:42
3
ответа
A* Pathfinding - как изменить G и H, чтобы включить стоимость движения по пересеченной местности?
В моей 2D-игре реализован поиск путей A *, и он хорошо работает на простой карте с препятствиями. Теперь я пытаюсь понять, как изменить алгоритм, чтобы он считал пересеченную местность (холмы, лес и т. Д.) Как 2 хода вместо 1. При стоимости перемеще…
29 дек '13 в 18:54
0
ответов
Рассчитать минимальное расстояние по прямой, используя BFS
Попытка решить эту проблему с помощью BFS. Суть задачи: Начальная и конечная позиция дана для ладьи, помещенной в матрицу. Вам необходимо выяснить минимальное количество шагов, чтобы ладья достигла финальной позиции. Некоторые позиции, отмеченные зн…
12 июн '16 в 08:21
1
ответ
JGrapht: ошибка динамического графа после добавления вершин и ребер
Надеюсь, у тебя все хорошо! Я пытаюсь написать программу, в которой мне нужно будет создать динамический взвешенный граф и получить кратчайший путь от одной вершины к другой. Но после запуска программы я получаю это исключение: run: TEST1 TEST Verte…
21 апр '17 в 10:46
1
ответ
Расчет кратчайшего пути с BFS в R
Я работаю с R, чтобы сделать поиск сети в ширину. Вот код, который у меня есть: shortestPath <- function(v1,v2) { q <- rep(0, 3931) head <- 1 head2 <- 0 tail <- 1 v1$distance <- 0 q[tail] <- v1 while(head <= tail) { v <- q…
02 апр '13 в 05:04
0
ответов
Наименьшая длина провода подключения к сети
Я строю микросеть, поэтому мне нужно подключить около 12 домов к центральному источнику солнечной энергии. Проводка здесь является основной ценой, поэтому я пытаюсь придумать конфигурацию, которая минимизирует длину провода. Это похоже, но не совсем…
01 май '15 в 18:52
2
ответа
Звездный алгоритм, не выбирающий визуально идеальный маршрут
Я реализовал алгоритм "звезда", чтобы найти маршрут между двумя узлами в простой сетке. В настоящее время я тестирую сетку без каких-либо препятствий, и кажется, что она находит кратчайший путь, но это не "идеальный" кратчайший путь, я имею в виду т…
19 апр '14 в 14:52
1
ответ
Алгоритм поиска пути
Я пытаюсь разработать приложение, которое отображает мой офис (точно так же, как приложение, например, карты Google, показывающее путь от одного места к другому). Из того, что я читал до сих пор, для решения проблемы могут использоваться алгоритмы, …
12 май '15 в 17:16
1
ответ
Ограничение Python: установка ограничения, зависящего от вывода функции
Я делаю систему, которая принимает данные о водителях, потенциальных пассажирах и их местонахождении, и пытается оптимизировать количество пассажиров, которые могут подвезти водителя с учетом некоторых ограничений. Я использую модуль python-constrai…
15 фев '11 в 16:29
1
ответ
Как найти кратчайший путь в головоломке с ключами и дверями
Я попробовал приведенный ниже код, но он не дал мне правильного ответа. Вот постановка проблемы. Предположим, у вас есть двумерная сетка. Каждая точка - это либо земля, либо вода. Существует также отправная точка и цель. Теперь есть ключи, которые о…
10 сен '16 в 23:24