Вложение графа в решетку

Автор(и)

  • В. Р. Асланянц

DOI:

https://doi.org/10.20535/S002134701990060279

Анотація

К задаче оптимального вложения взвешенного по ребрам графа в прямоугольную решетку сводится ряд технических задач размещения связанных между собой объектов, например, элементов РЭА. Сведение ее к задаче квадратичного назначения [1] не учитывает симметрии решетки: вершины графа располагаются горизонтальными и вертикальными рядами (строками и столбцами). При использовании ортогональной метрики верно следующее утверждение: для фиксированных наборов вершин в строках оптимальное расположение вершин в строках не зависит от порядка следования строк…

Посилання

Селютин В. А. Машинное конструирование электронных устройств / В. А. Селютин. — М. : Сов. радио, 1977. — 384 с.

Хедли Дж. Нелинейное и динамическое программирование / Дж. Хедли. — М. : Мир, 1967. — 506 с.

Опубліковано

1990-06-27

Як цитувати

Асланянц, В. Р. (1990). Вложение графа в решетку. Вісті вищих учбових закладів. Радіоелектроніка, 33(6), 93–95. https://doi.org/10.20535/S002134701990060279