russian 
english 

 


    Результаты по задачам Разбиение, Четно-Нечетное Разбиение, о Рюкзаке

Исследуемые проблемы являются NP-трудными в обычном смысле [1]. В статье [2] рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач Разбиения и Рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.







    Список литературы

1.  Автор(ы): М. Гери, Д.Джонсон
  Название: Вычислительные машины и трудно решаемые задачи
Публикация: Москва, Мир, (1982), 411
Язык: русский
2.  Автор(ы): Лазарев А.А.
  Название: Графический подход к решению задач комбинаторной оптимизации.
Публикация: В печати. Автоматика и телемеханика.
Язык: русский


Рейтинг@Mail.ru     Rambler's Top100
    Сотрудники
    Библиотека
    Задачи
    Ссылки
    Курсы
    Контакты
    Новости