Rešitev: Raznašalca (Algoritem)

Iz MaFiRaWiki

Različica od 19:01, 16 oktober 2007; poglej trenutno različico
←Starejša različica | Novejša različica→

Naloga: Raznašalca

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Primer

Katere točke mora obiskati kateri raznašalec, če so točke razporejene kot na spodnji sliki? Številke nad (pod) povezavami predstavljajo razdaljo med točkama. En raznašalec prehodi rdeče povezave, drug pa modre(o).

Imamo raznašalca R (rdeči) in M (modri). Na začetku sta oba v točki a. Najprej R pošljemo v točko b. R je od točke c oddaljen 3 enote, M pa 7. Zato gre R v točko c. Sedaj je R od točke d oddaljen 6 enot, M pa 2. Zato gre M v točko d in je od točke e oddaljen 8 enot, R pa 4. Torej gre R v točko e. Tako so obiskane vse točke.

Osebna orodja