- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Каркасы минимального веса
Содержание
- 2. Подграфы
- 3. Остовные подграфы
- 4. Остовные подграфы
- 5. Каркасы минимального веса
- 6. АлгоритмыМы рассмотрим два алгоритма решения задачиАлгоритм КрускалаАлгоритм ПримаОба алгоритма относятся к классу жадных алгоритмов
- 7. Алгоритм Крускала
- 8. Алгоритм Крускала
- 9. Алгоритм Крускала
- 10. Алгоритм Крускала
- 11. Алгоритм Крускала
- 12. Алгоритм Прима
- 13. Алгоритм Прима
- 14. Алгоритм Прима
- 15. Алгоритм ПримаДля реализации этого алгоритма необходимо организовать
- 16. Скачать презентацию
- 17. Похожие презентации
Подграфы
Слайд 6
Алгоритмы
Мы рассмотрим два алгоритма решения задачи
Алгоритм Крускала
Алгоритм Прима
Оба
алгоритма относятся к классу жадных алгоритмов
Слайд 15
Алгоритм Прима
Для реализации этого алгоритма необходимо организовать хранение
множества ребер с возможностью извлекать из него ребро минимального
веса, удалять и добавлять ребраМы будем хранить множество ребер, один конец которых принадлежит текущему множеству вершин, а другой – нет
После добавления очередного ребра в граф необходимо удалить это ребро из множества хранимых ребер, но в него необходимо добавить все ребра, смежные с добавленной вершиной, второй конец которых находится вне текущего множества вершин
