1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 6(46)'2005
  5. Метод оптимізації структур даних у розподіленій мережі

Метод оптимізації структур даних у розподіленій мережі

О.О. Можаєв, Ю.П. Рондин, Н.Ю. Любченко, С.Ф. Кривчач
Системи обробки інформації. — 2005. — № 6(46). – С. 114-119.
УДК 519.15
Мова статті: українська

В статті досліджується двополюсна орієнтована без контурів мережа з джерелом s і стоком t. Проведені алгоритми перерахування розрізів на множині Е елементів графа, які повинні містить спосіб формування вихідного розрізу, метод утворення нових розрізів із уже побудованих, процедуру виключення надлишкових елементів, порядок перебору. Показано, що описана задача про перетворення інформаційного списку в граф виникає не тільки стосовно до списку розрізів, але і при оптимізації структур даних в АСУ.
Ключові слова: розподілена мережа, розріз, граф, оптимізації структур даних в АСУ
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Можаєв О.О. Метод оптимізації структур даних у розподіленій мережі / О.О. Можаєв, Ю.П. Рондин, Н.Ю. Любченко, С.Ф. Кривчач  // Системи обробки інформації. – 2005. – № 6(46). – С. 114-119.