Выравнивание последовательностей

В оставшейся части главы рассматриваются еще два алгоритма динамического про- граммирования, находящие широкое практическое применение. В следующих двух разделах рассматривается выравнивание последовательностей — фундаментальная задача, встречающаяся при сравнении строк. Затем мы обратимся к задаче вычис- ления кратчайших путей в графах, которые могут содержать ребра с отрицательной стоимостью.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Выравнивание последовательностей:

  1. ТРЕТЬЯ СТАДИЯ: Выравнивание отношений
  2. СТАДИЯ ЧЕТВЕРТАЯ: Выравнивание систем
  3. ПЯТАЯ СТАДИЯ: Выравнивание принципов
  4. 2. Выравнивание энергетических систем целителя, пациента и наставников.
  5. Последовательность и непоследовательность
  6. Последовательность и непоследовательность
  7. ОБРАЗ ПОСЛЕДОВАТЕЛЬНЫЙ
  8. 4.4.2. Последовательная спецификация
  9. Схема 21-1 Последовательность целительства
  10. ДЕТАЛЬНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ЦЕЛИТЕЛЬСТВА
  11. Логическая последовательность вопросов
  12. ИНФОРМАЦИЯ: ОБРАБОТКА ПОСЛЕДОВАТЕЛЬНАЯ (
  13. Бобер (четкость и последовательность)
  14. 4.4.2. Последовательная спецификация