4424

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Графический подход к решению задач комбинаторной оптимизации

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

13-23
Аннотация
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.

Библиографическая ссылка: 

Лазарев А.А. Графический подход к решению задач комбинаторной оптимизации // Автоматика и телемеханика. 2007. №4. С. 13-23.