Metadata
Author: WikiMatrix
Data
Greek[el]
Henzinger et. al. επέκτεινε την τεχνικήr-διαίρεσης Frederickson για την πηγή συντομότερου αλγόριθμου απλής διαδρομής σε επίπεδες γραφικές παραστάσεις για μη αρνητική άκρη μήκη και πρότεινε ένα γραμμικό αλγόριθμο.
Russian[ru]
Хенцингер с соавторами расширили технику r-деления Фредериксона для алгоритма поиска кратчайшего пути из единственного источника в планарных графах с неотрицательными длинами рёбер и предложили алгоритм линейного времени.