Похожие презентации:
Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі
1. РОЗРОБКА ТА ДОСЛІДЖЕННЯ АЛГОРИТМІВ ПОШУКУ ЦИКЛУ ГАМІЛЬТОНА НА ГРАФІ
2. Актуальність роботи
АКТУАЛЬНІСТЬ РОБОТИ3. Основна мета роботи :
ОСНОВНА МЕТА РОБОТИ :ОБ’ЄКТ ДОСЛІДЖЕННЯ :
4. Основні Цілі та задачі роботи:
ОСНОВНІ ЦІЛІ ТА ЗАДАЧІ РОБОТИ:5. Форма розробленого програмного продукту
ФОРМА РОЗРОБЛЕНОГО ПРОГРАМНОГО ПРОДУКТУ6. Зразок створеного програмою графа
ЗРАЗОК СТВОРЕНОГО ПРОГРАМОЮ ГРАФА7. Знаходження всіх можливих циклів заданого графа та виведення часу роботи алгоритму
ЗНАХОДЖЕННЯ ВСІХ МОЖЛИВИХ ЦИКЛІВ ЗАДАНОГО ГРАФА ТАВИВЕДЕННЯ ЧАСУ РОБОТИ АЛГОРИТМУ
8. ВИСНОВКИ
Багато найрізноманітніших завдань природноформуються в термінах точок і зв'язків між
ними, тобто в термінах графів. Так, наприклад,
можуть бути сформульовані завдання
складання розкладу, аналізу мереж в
електротехніці, в програмуванні, в проектуванні
електронних схем, в економіці, в соціології і т.д.
Тому ефективні алгоритми вирішення завдань
теорії графів мають велике практичне
значення.