чином, дана середовище розробки програмних продуктів дозволяє виконати основні функції даної задачі.
3 Блок-схема алгоритму задачі моделювання
В
Малюнок 1.Блок-схема алгоритму задачі моделювання
3.1 Опис блок-схеми алгоритму задачі моделювання
Блок 1. Введення матриці ваг ребер графа. Запис графа в пам'ять комп'ютера здійснюється за допомогою двовимірного масиву, який служить матрицею ваг ребер графа. p> Блок 2. Введення вершини пошуку. Після заповнення матриці ваг користувачем програма автоматично визначає вершину початку побудови кістяка.
Блок 3. Пошук ребра мінімальної ваги серед інцідентних n ребер. Про-грама аналізує матрицю ваг і знаходить ребро з мінімальною вагою. Най-денное ребро зберігається в змінну min. p> Блок 4. Формування кістяка. Формується остов. p> Блок 5.Вибор нової инцидентной вершини. Позначається нова вершина, інцідентная ребру, - мінлива m. p> Блок 6. Всі вершини графа помічені. Якщо всі вершини графа помічені, то пошук остова закінчується. Якщо ні, то серед інцідентних поміченим вершин ребер, за винятком ребер остова і ребер, утворюють в остов цикл, відбувається пошук ребра мінімальної ваги min і побудова кістяка. p> Блок 7. Висновок остова. Після того як всі вершини графа помічені, на монітор користувача виводиться остов мінімальної ваги.
Блок 8. Інцідентние поміченим вершин ребра. Якщо є такі ребра, то програма аналізує знайдені ребра, якщо немає інцідентних ребер, то програма переходить до Блоку 6. p> Блок 9. Ребра остова. Знайдене ребро не використовується в остові, то програма переходить до Блоку 10, а якщо використовується, то переходить до Блоку 6.
Блок 10. Утворює ребро в остові цикл, якщо так то програма переходить до Блоку 6. Якщо ребро не утворює в остові цикл, то програма переходить до Блоку11.
Блок 11. Знаходження ребра мінімального ваги. Програма аналізує залишилися інцідентние ребра вибраної вершині і переходить до Блоку 12.
Блок 12. Формування кістяка. Програма формує отриманий остов, перевіряється зв'язаність ребер з вершинами графа, за це відповідає масив пов'язаності ar [jmin, imin], якщо він дорівнює одиницям, то все ребра пов'язані з вершинами, якщо він не дорівнює одиниці, то продовжується формування кістяка.
Блок 13. Вибір нової инцидентной вершини. Позначається нова вершина графа, програма переходить до Блоку 6. p> Блоки блок-схеми багато в чому повторюють кроки теоретичного вирішення, лише незначно конкретизируясь на прив'язці до конкретної мови програмування (в даному випадку Delphi).
На відміну від блок-схеми задачі моделювання тут неможливо описати багато вироблені операції (наприклад, уявлення графа у вигляді графічного образу, промальовування остова та ін) у вигляді зв'язаної структури кроків вирішення завдання. Оскільки ці операції описуються безліччю процедур і функцій, властивим даному середовищі програмування.
...
