Badanie podobieństwa trzech lub więcej sekwencji metodą progresywną
Autorzy: Domagała Bartosz, Kornata Jarosław, Wnuk Jakub
Dane wejściowe
Ile sekwencji chcesz wprowadzić?
Użyj danych przykładowych
Twórz macierz odległości
Tworzenie macierzy odległości (porównywanie sekwencji parami)
Punkt za ten sam znak:
Kara za różny znak:
Przelicz ponownie
Twórz drzewo
Obliczanie drzewa naprowadzającego
Oblicz drzewo naprowadzające
Wykonaj krok
Oddzielne przyrównanie najbliższych sekwencji (programowanie dynamiczne)
Analizuj drzewo
Zacznij od nowa