Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://kodomo.cmm.msu.ru/~igorek_msu/alignment.html
Дата изменения: Wed May 12 16:15:31 2004 Дата индексирования: Tue Oct 2 03:45:25 2012 Кодировка: Windows-1251 |
Глобальное выравнивание | Локальное выравнивание |
![]() |
![]() |
Вес оптимального пути равен 3. Путь выбирался таким образом, чтобы в последней строчке число было максимальное, от него и выделялись цветом соответствующие ячейки. Само выравнивание: VVIGA VI-G- Кстати, можно заметить, что выравнивание построилось не совсем оптимальным способом, потому что последовательности придумывались на ходу. |
Вес оптимального пути равен 6, субоптимального равен 4. Полученное выравнивание: Субоптимальный путь: 2 LP 3 1 LP 2 Оптимальный путь: 7 FDA 9 3 FDA 5 |