dijkstra

0зной

1ответ

Алгоритм Дейкстры: моя реализация ошибочна?

Чтобы тренироваться как в теории Python, так и в теории графов, я попытался реализовать алгоритм Dijkstra algo с помощью Python 3 и представил его нескольким онлайн-судьям, чтобы убедиться, что это пр

-1зной

1ответ

Найти Кратчайший путь в Java без определения вершины/узлов

Я пытаюсь внедрить Indoor навигационной системы, где я должен найти кратчайший путь к точке от моего текущего местоположения. Вещи, которые я достиг: Использование алгоритма Дейкстры/Хипстера и тестов

-2зной

1ответ

Dijsktra Path Finding

Я знаю, что на этом алгоритме есть много вопросов. Я новичок, и мне дали задание по поиску путей. Я написал код, который находит самый короткий путь между двумя узлами. В моем коде, когда я добавляю N

-1зной

1ответ

Shortest-Path - URI Online Judge 1640

Я пытался передать этот код в онлайн-судье, но я не знаю, где моя ошибка, все тесты, которые я сделал. проблема ссылка такова: https://www.urionlinejudge.com.br/repository/UOJ_1640_en.html описание пр

0зной

1ответ

Dijkstra с отрицательными весами

Я пытаюсь найти пример ориентированного графа с отрицательными весами (без отрицательных циклов), так что работа с dijksra на нем приведет к неправильным результатам для всех вершин на графике (кроме

1зной

3ответ

Ускорение алгоритма Дейкстры для решения 3D-лабиринта

Я пытаюсь написать скрипт Python, который может решать 3D-лабиринты, и я делаю это с использованием алгоритма Дейкстры с приоритетной очередью (включенной в модуль heapq). Таким образом, в основном эт

0зной

1ответ

длина Алгоритм Дейкстры

из this website's псевдокоде: Given a graph, G, with edges E of the form (v1, v2) and vertices V, and a source vertex, s dist : array of distances from the source to each vertex prev : arr

0зной

2ответ

Дейкстры Алгоритм = SSSP

Что я узнал, что Дейкстра не может работать с отрицательными весами ребер. Для этого мы должны использовать bellman ford. Bellman fords хорошо работает с отрицательными весами кромки и отрицательными