Моделирование однослойных и двухслойных трассировок

• Дата: 2016
• Автори: Козин, И.В., Кривцун, Е.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
• Назва видання: Управляющие системы и машины
• Теми: Программная инженерия и программные средства
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/113319
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Моделирование однослойных и двухслойных трассировок / И.В. Козин, Е.В. Кривцун // Управляющие системы и машины. — 2016. — № 2. — С. 58-64. — Бібліогр.: 4 назв. — рос.

Описана математическая модель многослойной трассировки на основе представления ее в виде допустимого слова в некотором конечном алфавите. Показана фрагментарная структура задачи поиска трассировки минимальной плотности. Наличие фрагментарной структуры позволяет для поиска приближенных решений исполь...