V tomto popularizačním článku vysvětlíme princip datové struktury zvané halda a ukážeme její použití v Dijkstrove algoritmu na hledání nejkratší cesty.
V tomto popularizačním článku vysvětlíme princip datové struktury zvané halda a ukážeme její použití v Dijkstrove algoritmu na hledání nejkratší cesty. (cs)
In this paper for high school students and teachers, we explain the data structure called heap and show its application in Dijkstra's algorithm for the shortest path problem. (en)