Побудова мережевих структур комп’ютерних систем вариант 7

1.Мета роботи: Вивчити методи і алгоритми, що дозволяють побудувати необхідну системну структуру.
2. Загальні положення.
2.1. Досить часто в системах використовуються деревоподібні структури, тобто такі конфігурації, у яких від одного вузла (вершини) до іншого можна пройти єдиним шляхом (рис.1).

Завдання.
1. Повторити розрахунок для наведеного прикладу за допомогою Scilab, побудувати граф деревовидної структури і провести розрахунок для довільної матриці, заданої викладачем.
2. Висновки. Зробити змістовні висновки по роботі в цілому (зобразити структурні графи, пояснити всі отримані чисельні результати) (всі проміжні висновки можуть бути віднесені до остаточних висновків по роботі).

Виконання роботи. Пошук остового дерева алгоритмом Прима

....


Контрольні питання для захисту.
1) Що таке деревовидна структура?
2) Які переваги деревовидної структури?
3) Які недоліки деревовидної структури?
4) Коротка схема алгоритму Прима.