Алгоритми обходу графів. Звіт до лабораторної роботи з Методи і системи штучного інтелекту. Робота № 530966

Перехід до торгівельного партнера Binance

Алгоритми обходу графів

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Не вказано

Інформація про роботу

Рік:

2017

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Методи і системи штучного інтелекту

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІСЬКА ПОЛІТЕХНІКА» Кафедра ІСМ Звіт До лабораторної роботи №2 З дисципліни: «Методи та системи штучного інтелекту» На тему: «Алгоритми обходу графів» Львів-2017 Мета роботи: полягає у вивченні алгоритмів обходів графів та їх практичній реалізації. Теоретичні відомості Існує багато алгоритмів на графах, в основі яких лежить систематичний перебір його вершин або такий обхід вершин, при якому кожна вершина отримує унікальний порядковий номер. Алгоритми обходу вершин графа називаються методами пошуку. Пошук вглиб у графі Опишемо метод пошуку у неорієнтованому графі, який є однією з основних методів проектування алгоритмів, пов’язаних з графами. Цей метод називається пошуком вглиб або DFS-методом (від англійського Depth First Search). Нехай

Звіт до лабораторної роботи Методи і системи штучного інтелекту

Roksolana64

30.05.2019 15:05-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись