Алгоритм Дийсктра - предшественники

Question

Я пытаюсь выяснить, каковы предшественники каждой вершины в этом графе:

Является ли предшественник вершины B вершиной A или вершиной E?Начальная вершина - A.

Answer 1

Это зависит от вашего начального узла.Если это A, то предшественник должен быть A, а если E, то это должен быть E.