Urejanje terk glede na medsebojno oddaljenostTANKO, ANŽE (Avtor) Mihelič, Jurij (Mentor) Terkarazdaljaurejanjepermutacijazaporedjeoptimizacijski problemNP-težkostDiplomska naloga Urejanje terk glede na medsebojno oddaljenost rešuje problem urejanja. Želimo poiskati zaporedje n k-terk, da dosežemo minimizacijo ali maksimizacijo kriterijske funkcije. Če problem še podrobneje opišemo, je rezultat urejanja zaporedje, ki minimizira ali maksimizira vsoto ali maksimum razdalj med sosednjimi terkami v zaporedju. Problem smo podrobno definirali in določili težavnost iskanja rešitve. S prevedbo že znanega, sorodnega NP-težkega problema, smo dokazati NP-težkost problema urejanja terk. V nalogi smo predstavili natančne in približne algoritme. Natančne algoritme smo implementirani v pogramskem jeziku Java in eksperimentalno primerjali njihovo učinkovitost. V zaključku sledi predstavitev ključnih ugotovitev.20202020-09-25 12:15:01Diplomsko delo/naloga120776VisID: 26146COBISS_ID: 32907267sl