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

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

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

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