dijkstra

6зной

3ответ

Почему мы не можем применить алгоритм Дейкстры для графа с отрицательными весами?

0зной

1ответ

Каким образом увеличение веса края на графике влияет на алгоритм Дейкстры?

Вопрос: Рассмотрим направленный граф с 5 вершинами. Пусть алгоритм Dijkstra дает кратчайшие пути от узла s ко всем остальным узлам, как показано на рисунке 1: . Пусть вес ребра (x, t) увеличивается и

18зной

7ответ

Алгоритм общественного транспорта автобуса

Я работаю над автономным приложением C#, которое может найти маршруты автобусов. Я могу извлечь данные о расписании/автобусе/маршруте. Я ищу наиболее простое решение, которое будет работать с базовыми

0зной

3ответ

Алгоритм и функции Дейкстры

вопрос: предположим, что у меня есть функция ввода, например sin(2-cos(3*A/B)^2.5)+0.756*(C*D+3-B), заданная с помощью BNF, я буду анализировать ввод с использованием алгоритма рекурсивного спуска, а

12зной

5ответ

Выполняет ли алгоритм dijkstras по краям кратчайшего пути?

В упражнении «Введение в алгоритмы, 3-е издание» 24.3-5 требуется пример того, что это неправильно (не всегда верно). Это возможно? На мой взгляд, это невозможно, потому что каждое ребро расслабляется

4зной

2ответ

A *, реализованный в C

Где я могу найти реализацию A * в C? Я озирался, но, похоже, мой google-fu недостаточно силен. Я начал писать свою собственную реализацию, но потом я вспомнил «Переполнение стека», и я подумал, что сн