Ruszamy w świat, czyli o tym jak wyznaczyć najlepszą trasę podróży

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 wyobrazić współczesne podróże. Na wykładzie w przystępny sposób przedstawimy oryginalny algorytm Dijkstry, jego historię i zastosowania.