Дорогие друзья, доброго времени суток. За ранее большое спасибо за ваше время. Изучаю алгоритм дейкстры, хочу понять, зачем нужен массив "parents"? Т.е. зачем вершине (узлу или точке, терминология очень размыта) знать, откуда я пришёл? В книге, а также многих мануалах учат инициализировать 4 массива: - graph (здесь всё понятно) - costs (вес вершин) - processed (пройденные вершины) - parents (не понимаю, зачем?) Пожалуйста, объясните, зачем он нужен? В теории роль этого массива не описана