Помогите пожалуйста с заданием. Выполняется с помощью алгоритма Дейкстры.
Найти кротчайшие маршруты и их длины от вершины A до всех остальных вершин (сделать таблицу). Построить дерево кротчайших маршрутов.

89500, таблица должна быть следующего вида: (см. вторую картинку)
P.S. В ней правильный возможно только первый шаг.