Подробное описание документа

Пасечников К. А., Иванова Г. С.
   Синтез оптимальных структур данных для решения задач на графах / Пасечников К. А., Иванова Г. С. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2008. - № 4. - С. 29-37.

Скачать документ

Полнотекстовый документ

vestnikprib.bmstu.ru/catalog/it/hidden/254.html

https://vestnikprib.bmstu.ru/catalog/it/…

Предложена модель, позволяющая адекватно отобразить характеристические особенности базовых структур данных, используемых для представления графовых моделей. Формально определена операция объединения базовых структур данных, что позволило автоматизировать расчет временных и емкостных параметров полученных комбинированных структур данных. Предложена формальная постановка задачи синтеза оптимальной (с точки зрения минимимизации вычислительной сложности выполнения заданного набора операций) одноуровневой комбинированной структуры данных при условии допустимой емкостной сложности этой структуры.