Algoritmus na prechod cez mestá

Zdravím,
rozmýšľal som, akým spôsobom sa dá dobre spraviť algoritmus, ktorý by vypočítal najlepšiu cestu cez vybrané mestá.

Ak mám tabuľku, v ktorej mám zadané mestá, a vzdialenosti jeden od druhého (a taktiež časovú dĺžku cesty).

A teraz povedzme, že chcem najefektívnejšiu trasu tak, aby som prešiel všetkými týmito mestami:
Banská Bystrica, Bratislava, Trnava, Martin, Poprad, Prešov, Banská Bystrica (teda v BB chcem cestu aj začať, aj skončiť).

Rozmýšľal som, našiel som aj Dijkstra-ov algoritmus, avšak asi mu veľmi nerozumiem - respektíve ten je na to, aby mi vypísal mesto, ktoré je najbližšie od toho, ktoré som zadal ako počiatočné? Ale to sa mi nezdá, pretože takáto vec je predsa príliš jednoduchá.

Každopádne, vedel by ma niekto aspoň naviesť, ako sa nejaké takéto veci dajú robiť?

Vďaka vopred za každú odpoveď!

Taketo algoritmy predsa uz existuju - v teorii grafov ich mas hned niekolko - algoritmus najblizsieho suseda, littleho metoda, uloha obchodneho cestujuceho a pod.

Jasné, presne to som potreboval! Ďakujem!