🗊Презентация Задача и алгоритм Прима

Категория: Математика
Нажмите для полного просмотра!
Задача и алгоритм Прима, слайд №1Задача и алгоритм Прима, слайд №2Задача и алгоритм Прима, слайд №3Задача и алгоритм Прима, слайд №4Задача и алгоритм Прима, слайд №5Задача и алгоритм Прима, слайд №6Задача и алгоритм Прима, слайд №7Задача и алгоритм Прима, слайд №8Задача и алгоритм Прима, слайд №9Задача и алгоритм Прима, слайд №10Задача и алгоритм Прима, слайд №11Задача и алгоритм Прима, слайд №12Задача и алгоритм Прима, слайд №13Задача и алгоритм Прима, слайд №14Задача и алгоритм Прима, слайд №15Задача и алгоритм Прима, слайд №16Задача и алгоритм Прима, слайд №17Задача и алгоритм Прима, слайд №18Задача и алгоритм Прима, слайд №19Задача и алгоритм Прима, слайд №20Задача и алгоритм Прима, слайд №21Задача и алгоритм Прима, слайд №22Задача и алгоритм Прима, слайд №23Задача и алгоритм Прима, слайд №24Задача и алгоритм Прима, слайд №25Задача и алгоритм Прима, слайд №26Задача и алгоритм Прима, слайд №27Задача и алгоритм Прима, слайд №28Задача и алгоритм Прима, слайд №29Задача и алгоритм Прима, слайд №30
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Задача и алгоритм Прима. Доклад-сообщение содержит 30 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


ЗАДАЧА И АЛГОРИТМ ПРИМА Лекция 1
Описание слайда:
ЗАДАЧА И АЛГОРИТМ ПРИМА Лекция 1

Слайд 2


МИНИМАЛЬНАЯ БАЗА РЕБЕР Содержательная постановка задачи: на связном взвешенном неориентированном графе G(X,U) выделить подмножество ребер таких, что: 1. Граф G(X,U’) является связным. 2. Суммарный вес ребер подмножестваU’ является минимальным. Определение: связным называется граф, между любой парой вершин которого существует маршрут.
Описание слайда:
МИНИМАЛЬНАЯ БАЗА РЕБЕР Содержательная постановка задачи: на связном взвешенном неориентированном графе G(X,U) выделить подмножество ребер таких, что: 1. Граф G(X,U’) является связным. 2. Суммарный вес ребер подмножестваU’ является минимальным. Определение: связным называется граф, между любой парой вершин которого существует маршрут.

Слайд 3


ПРИМЕР 1 Исходный граф G(X,U)
Описание слайда:
ПРИМЕР 1 Исходный граф G(X,U)

Слайд 4


Формальная постановка задачи
Описание слайда:
Формальная постановка задачи

Слайд 5


Алгоритм Прима Шаг 1. Выбирается произвольная i-я вершина. Шаг 2. Выбирается инцидентное выбранной вершине ребро (i,p) с минимальным весом.
Описание слайда:
Алгоритм Прима Шаг 1. Выбирается произвольная i-я вершина. Шаг 2. Выбирается инцидентное выбранной вершине ребро (i,p) с минимальным весом.

Слайд 6


Пример 2
Описание слайда:
Пример 2

Слайд 7


Достоинства и недостатки алгоритма Прима Достоинства: Гарантия получения глобально оптимального решения. Число итераций равно │Х│- 1, где Х – множество вершин. Простота и наглядность. Недостаток: Алгоритм применим только к неориентированным графам.
Описание слайда:
Достоинства и недостатки алгоритма Прима Достоинства: Гарантия получения глобально оптимального решения. Число итераций равно │Х│- 1, где Х – множество вершин. Простота и наглядность. Недостаток: Алгоритм применим только к неориентированным графам.

Слайд 8


САМОСТОЯТЕЛЬНО: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М:
Описание слайда:
САМОСТОЯТЕЛЬНО: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М:

Слайд 9


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 10


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №3 №4
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №3 №4

Слайд 11


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №5 №6
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №5 №6

Слайд 12


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №7 №8
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №7 №8

Слайд 13


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 14


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 15


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 16


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 17


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 18


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 19


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 20


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 21


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 22


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №1 №2

Слайд 23


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №9 №10
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №9 №10

Слайд 24


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №11 №12
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №11 №12

Слайд 25


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №13 №14
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №13 №14

Слайд 26


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №15 №16
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №15 №16

Слайд 27


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №17 №18
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №17 №18

Слайд 28


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №19 №20
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №19 №20

Слайд 29


Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №21 №22
Описание слайда:
Задания к контрольной работе: Пользуясь алгоритмом Прима, определить минимальную базу ребер графа G(X,U), заданного матрицей М: №21 №22

Слайд 30


Задача и алгоритм Прима, слайд №30
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию