Как я могу проверить следующие два метода для алгоритма джикстры? - PullRequest
0 голосов
/ 08 мая 2020

В основном через YouTube:

Ссылка на Youtube 1 Ссылка на Youtube 2

Метод, который они используют, называется обратным отслеживанием?

Если да, есть ли какой-нибудь базовый c пример псевдокода или шаги, как легко проверить это?

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

Я искал код на GitHub и через Google, но весь код, который я нахожу, всегда генерирует / вычисляет матрицу смежности, а это не то, что мне нужно.

Может ли кто-нибудь помочь мне, подробно описав методы, используемые в двух вышеупомянутых видео это больше алгоритмов c, чтобы я мог проверить / проверить и убедиться, что мои ответы верны в различных упражнениях, которые я делаю по этому предмету?

...