РОЗРОБКА ТА ДОСЛІДЖЕННЯ АЛГОРИТМІВ ПОШУКУ ЦИКЛУ ГАМІЛЬТОНА НА ГРАФІ
Актуальність роботи
Основна мета роботи :
Основні Цілі та задачі роботи:
Форма розробленого програмного продукту
Зразок створеного програмою графа
Знаходження всіх можливих циклів заданого графа та виведення часу роботи алгоритму
ВИСНОВКИ
403.80K
Categories: mathematicsmathematics informaticsinformatics

Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі

1. РОЗРОБКА ТА ДОСЛІДЖЕННЯ АЛГОРИТМІВ ПОШУКУ ЦИКЛУ ГАМІЛЬТОНА НА ГРАФІ

2. Актуальність роботи

АКТУАЛЬНІСТЬ РОБОТИ

3. Основна мета роботи :

ОСНОВНА МЕТА РОБОТИ :
ОБ’ЄКТ ДОСЛІДЖЕННЯ :

4. Основні Цілі та задачі роботи:

ОСНОВНІ ЦІЛІ ТА ЗАДАЧІ РОБОТИ:

5. Форма розробленого програмного продукту

ФОРМА РОЗРОБЛЕНОГО ПРОГРАМНОГО ПРОДУКТУ

6. Зразок створеного програмою графа

ЗРАЗОК СТВОРЕНОГО ПРОГРАМОЮ ГРАФА

7. Знаходження всіх можливих циклів заданого графа та виведення часу роботи алгоритму

ЗНАХОДЖЕННЯ ВСІХ МОЖЛИВИХ ЦИКЛІВ ЗАДАНОГО ГРАФА ТА
ВИВЕДЕННЯ ЧАСУ РОБОТИ АЛГОРИТМУ

8. ВИСНОВКИ

Багато найрізноманітніших завдань природно
формуються в термінах точок і зв'язків між
ними, тобто в термінах графів. Так, наприклад,
можуть бути сформульовані завдання
складання розкладу, аналізу мереж в
електротехніці, в програмуванні, в проектуванні
електронних схем, в економіці, в соціології і т.д.
Тому ефективні алгоритми вирішення завдань
теорії графів мають велике практичне
значення.
English     Русский Rules