Szakkörök‎ > ‎Algoritmus szakkör‎ > ‎2013-2014‎ > ‎

19. alkalom

Súlyozott irányított és irányítatlan gráfokban keresünk legrövidebb utakat a Dijkstra-algoritmus felhasználásával.

Feladatok

Legrövidebb utak (Az alap algoritmus gyakorlásához.)
Gazdaságos tankolás (Visszavezethető az alapfeladatra.)
Tömegoszlatás (A gráf definíciója geometriai.) Forrás: http://ch24.org/ch24static/archive/2014/ec/html/I.html