Другие журналы
|
научное издание МГТУ им. Н.Э. БауманаНАУКА и ОБРАЗОВАНИЕИздатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211. ISSN 1994-0408
Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем.
Овчинников В.А. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. В книге рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. |
|
||||||||||||||||||||||||||||||||
|