High Quality Content by WIKIPEDIA articles! Dijkstra's algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1959, is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing. An equivalent algorithm was developed by Edward F. Moore in 1957.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.