МОЛОДЕЖНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК

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