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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Не вказано

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

Рік:

2019

Тип роботи:

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

Предмет:

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

Завантажити

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

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

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

Roksolana64

30.05.2019 15:59

Коментарі

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

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

поділитись