Projektne naloge

Zlaganje palčk 3


Naloga

V ravnini je podanih n palčk - vsaka določena z njeno dolžino in smerjo. Palčke lahko sestavljamo tako, da jih stikamo v krajiščih, pri čemer ohranjamo njihovo dolžino in smer.

figure

Sestavi program, ki bo določil sestavo iz vseh n palčk, tako da bo razdalja med začetno in končno točko sestave čim manjša.

Rešitev prikaži tudi na sliki.

 


  14. junij 2003. Projektne naloge; e-mail
©2003 Vladimir Batagelj