Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем
От производителя
Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов. Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э.Баумана. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области.
30 декабря 2025 в 16:04
42
26 декабря 2025 в 23:00
58
26 декабря 2025 в 17:50
58
26 декабря 2025 в 14:14
71
26 декабря 2025 в 12:59
67
25 декабря 2025 в 19:49
67
25 декабря 2025 в 16:39
66
24 декабря 2025 в 17:27
64
24 декабря 2025 в 16:55
73
24 декабря 2025 в 16:17
113
Никто пока не комментировал эту страницу.