Ответ:

Выбрать кратчайший путь невозможно без длин всех путей из шага 5. Для решения нужны веса рёбер на схеме графа или рассчитанные длины всех шести путей.