Графова модель та програмна реалізація послідовного алгоритму компонування для мультимедійних пристроїв

Анотація

У роботі розглянуто задачу компонування елементів мультимедійних пристроїв на основі графової математичної моделі. Запропоновано та проаналізовано послідовний алгоритм компонування, що дозволяє здійснювати покрокове формування підграфів із урахуванням конструктивних обмежень та мінімізації кількості зовнішніх зв’язків між підграфами. Кожному елементу пристрою відповідає вершина графа, а зв’язки між ними відображаються у вигляді ребер. Для демонстрації роботи алгоритму розроблено програмну реалізацію на мові Python, яка дозволяє в автоматизованому режимі виконувати етапи вибору вершин та формування підграфів відповідно до заданих критеріїв. Наведено приклад роботи програми, що підтверджує ефективність запропонованого підходу для оптимізації структури мультимедійних пристроїв. Іл.: 1. Бібліогр.: 10 назв.