Lühima tee leidmine

Sisendiks linnad koos nende vaheliste otseteede kaugustega, nt. fail linnadkaugustega.txt

Lõppülesanne: leida kilomeetrites lühim tee kahe sisestatud koha vahel või teatada sellise tee puudumisest.

Alamülesandeid:

Loe andmed nõnda mällu, et oleks mugav küsida olemasolevaid linnu, linnast väljuvaid teid ning nende pikkusi (nt. kaks üksteise sees olevat dictionary - üks linnade ja teine iga linna juurest väljuvate teede tarbeks.

Leia ühest linnast väljuvad teed ja nende pikkused (leitud linnad)

Leia leitud linnade kaudu ligipääsetavad linnad. Arvuta kokku kaugused, kui palju igasse kohta liikumiseks maad kulus. 

Koht, kust väljuvad teed on läbi vaadatud, määratakse uurituks. Kui kohta leitakse algkohast senisest lühem tee, siis määratakse koht uuesti väljuvate teede suhtes uurimist vajavaks.