Почему символ корня используется в информатике для алгоритмов поиска кратчайшего пути?

Возможно, имелось в виду использование понятия «корень» в контексте алгоритмов поиска кратчайшего пути в графах.

В таких алгоритмах корень используется для обозначения начальной вершины, из которой осуществляется поиск путей. hpc-education.unn.ru www.lib.uniyar.ac.ru

Это связано с тем, что расстояние (количество рёбер) от корневой вершины до любой вершины дерева является кратчайшим. www.lib.uniyar.ac.ru

Например, в алгоритме Дейкстры те рёбра графа, которые в результате оказываются закрашенными (вместе с отмеченными их крайними точками), образуют ориентированное дерево кратчайших путей с корнем в исходной вершине графа. spravochnick.ru Далее остаётся выбрать на нём путь, который соединяет начальную точку с конечной — это и будет искомый путь. spravochnick.ru