518. Ruszamy w świat, czyli o tym jak wyznaczyć najlepszą trasę podróży / prof. dr hab. Krzysztof Diks

Wszechnica FWW - Nauka · Sep 30, 2023 · 25m

Wykład prof. Krzysztofa Diksa w ramach Festiwalu Nauki w Warszawie [24 września 2023 r.] W roku 1959 wybitny holenderski informatyk Edsger W. Dijkstra zaproponował sposób wyznaczania najkrótszej trasy przejazdu pomiędzy wybranymi miastami w Holandii. Choć w zamyśle Dijkstry było wykazanie możliwości zastosowań komputerów w innych obszarach niż obliczenia numeryczne, to okazało się, że wraz z rozwojem komputerów jego algorytm przyczynił się do rozwoju dziedziny informatyki zwanej algorytmiką, jak też stał się podstawą powszechnie dostępnej nawigacji internetowej, bez której trudno sobie…