Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Графові моделі. Остов мінімальної ваги

Реферат Графові моделі. Остов мінімальної ваги





ьше буде вага файлу. Після закриття програми файл, в який записувались матриці ваг, він віддаляється і простір на жорсткому диску звільняється - це зроблено для того щоб не В«засмічуватиВ» вільне місце на жорсткому диску. Особливих вимог до відеоадаптера програма не має, але бажано 16 МБ і вище.


4.3 Керівництво оператора

У даному підрозділі представлений, алгоритм і правило роботи з програмою; функції програми. p> Для запуску програми необхідно активувати exe - файл з назвою В«Краскал.exeВ» запуститься програма. Малюнок головної форми зображений на рісунке1. <В 


Малюнок 2.Основні форма програми.

На головній формі програми зображені: текстове поле необхідне для введення кількість вузлів графа, для якого потрібно буде знайти остов мінімальної ваги, потім потрібно натиснути кнопку В«ОКВ». Далі потрібно занести ваги в матрицю ваг В«ДаноВ» вводити потрібно тільки по горизонталі, а по вертикалі програма заповнить поля автоматично. Далі потрібно розставити вузли нашого графа, для цього одним клацанням по полю В«Даний графВ» створиться вузол, він буде позначений синьою крапкою аналогічно виконати для інших вершин графа. Також вузли можна розставити випадковим чином, для цього потрібно позначити прапорець В«Розмістити вузли випадковоВ» і натиснути кнопку В«МалюватиВ» при кожному натисканні на кнопку вершини будуть розміщуватися випадково. Приклад графа зображений на малюнку 2. p> Малюнок 3.Графіческое зображення графа.

Після того, коли граф на мальованих необхідно знайти В«Остов мінімальної вагиВ» за допомогою алгоритму Краскала, для цього натискати кнопку В«ОбчислитиВ». Остов мінімальної ваги буде зображений у полі В«Отриманий мінімальний остовВ» і в полі В«РезультатВ» буде показаний результат вигляді матриці ваг. Результат рішення на малюнку 3. <В 









Малюнок 4.Найденний остов мінімальної ваги.

На формі розміщені ще три кнопки:

- В«Почати зановоВ» при натисканні на цю кнопку всі поля очищаються і головна форма приймає первинний вигляд. p> - В«ДопомогаВ» при натисканні на цю кнопку викликає допомогу для користувача. Допомога для користувача зображена на малюнку 4.

В 

Малюнок 5. Допомога для користувача.

Остання кнопка, яка розміщена на формі В«ВихідВ», при натисканні на кнопку додаток буде закрито.

4.4 Ліцензійна угода

Алгоритм Краскала (версія 1.0)

1) Всіма авторськими правами на "Алгоритм Краскала" ексклюзивно володіє автор програми - Терешков Юрій Ігорович.

2) "Алгоритм Краскала "можуть поширюватися тільки в тому вигляді, в якому вони поставляються автором. p> 3) "Алгоритм Краскала "поширюються за принципом" як є ". При цьому не передбачається ніяких гарантій, неявних або інших. Ви використовуєте його на свій власний ризик. Автор не відповідає за втрати даних, пошкодження, втрати прибутку або будь-які інші види втрат, пов&#...


Назад | сторінка 7 з 14 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми, що реалізує алгоритм, який використовує z-буфер
  • Реферат на тему: Алгоритм побудови електронного програми бази даних
  • Реферат на тему: Розробка програми, що реалізує алгоритм двусвязного списку
  • Реферат на тему: Розробка програми, що реалізує алгоритм бінарного дерева
  • Реферат на тему: Алгоритми Краскала і Прима