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

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

ВУЗ:

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

Інститут:

Інститут комп’ютерних наук та інформаційних технологій

Факультет:

КН

Кафедра:

Кафедра інформаційних систем та мереж

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

Рік:

2017

Тип роботи:

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

Предмет:

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

Група:

КН-31

Коротко про документ

Про що ця робота

Звіт до лабораторної роботи присвячено вивченню алгоритмів обходу графів та їх практичній реалізації. Розглянуто теоретичні відомості про пошук вглиб (DFS) у неорієнтованих графах.

У роботі розглядаються

Алгоритми на графах
Пошук вглиб
DFS метод
Теорія графів
Штучний інтелект

Зміст і розділи

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

Для кого:Студенти технічних спеціальностей вищих навчальних закладів

Викладачі:Викладач кафедри

Ключові поняття

графвершинаобхід графівпошук вглибDFSнеорієнтований графметод пошуку

Схожі матеріали

Звіт до лабораторної роботи №1 з дисципліни «Методи та системи штучного інтелекту» на тему «Комп’ютерне подання множин» Переглянути → Алгоритми обходу дерев Переглянути → Звіт до лабораторної роботи № 4 з дисципліни «Методи та системи штучного інтелекту» на тему «Алгоритм бектрекінг» Переглянути → Алгоритм Квайна та Девіса-Патнема доведення теорем у штучному інтелекті Переглянути → Алгоритм методу резолюцій доведення теорем у штучному інтелекті Переглянути → Робота з компілятором G++ в ОС GNU/Linux Переглянути →

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

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

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

Допоможи студентському архіву