Template:Motd/2020-05-02 (ru)

Объяснение алгоритма Дейкстры для нахождения кратчайших путей между узлами в графе, который может представлять, например, сеть автомобильных дорог. Он был задуман нидерландским учёным-компьютерщиком Эдсгером Дейкстрой в 1956 году и опубликован три года спустя.

This is the Russian translation of the Media of the day description page from 2 May 2020.

Descriptions in other languages: