
Добавил:
whoami
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Материалы к лабораторным работам / ЛЕКЦИИ / ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ.ppt
X
- •ВВЕДЕНИЕ В
- •1. Основные понятия теории графов
- •Ориентированный
- •Неориентированны
- •неориентированные
- •Основные понятия
- •Пути и циклы в графе
- •Изоморфизм графов
- •Подграфы
- •Клики в графе
- •Двудольные графы
- •Планарные и плоские
- •2. Алгоритмы на графах
- •Минимальные
- •Отличия теории и
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Краскала
- •Алгоритм Прима
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •Алгоритм Прима шаг
- •КРАТЧАЙШИЕ ПУТИ В ГРАФЕ
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм Дейкстры
- •Алгоритм А*
- •Оценка длины пути
- •Алгоритм А*
- •Алгоритм А*

Алгоритм А*
1.Среди вершин, смежных с конечной найти вершину V,
имеющую наименьшую оценку f(v).
2.Если вершина V не смежна с начальной, то среди вершин,
достижимых из V найти вершину V’
с наименьшим значением f(v).
3.Продолжать, пока не будет
достигнута начальная вершина.
Соседние файлы в папке ЛЕКЦИИ