Molekulaarne evolutsioon
kauguste summa.
Aditiivsed: nelja punkti tingimus – kolmest summast on kaks
suuremat võrdsed.
29. Võrrelge klastermeetodeid optimummeetoditega.
Klastermeetodid rühmitavad järjestusi sarnasuse alusel ja algoritmi
järgides, liiguvad samm-sammult puuni. On kiired ja peaaegu alati
konstrueerivad ühe puu. Kuid ei võimalda hinnata konkureerivaid
hüpoteese ja saadud puu võib sõltuda järjestuste lisamise
järjekorrast.
Optimummeetodid valivad puude hulgast kõige sobivamad
kasutades mingit optimaalsuskriteeriumit. Võimaldavad hinnata iga
puu sobivust andmetele. Võimaldavad võrrelda konkureerivaid
hüpoteese/puid. Kuid on arvutuslikult väga kallid ning optimaalse
puu leidmiseks pole teada tõhusaid algoritme. Suurema arvu
järjestuste korral pole parima puu leidmine garanteeritud.
30. Iseloomustage kaalumata paaride meetodit
aritmeetilise keskmisega (UPGMA).
annaabi.ee 
