Автоматизированные системы обработки информации и управления «Построения кратчайших путей между всеми
парами вершин графа» Курсовая работаВыполнил: Завальный А.С
гр. ИВТ-140, ФИТиКС
2011
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
МИНЕСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Омский государственный
Содержание
- 1. МИНЕСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Омский государственный
- 2. Постановка задачиЦель:Разработать приложение для построения кратчайших путей
- 3. Алгоритм Флойда
- 4. Пример
- 5. dkij = min( dk-1ij; dk-1ik + dk-1kj )
- 6. Вторая итерация, улучшили значение для p43
- 7. Результат
- 8. Реализация на C#Если сравнить результат на скриншоте с предыдущем слайдом, видно что алгоритм сработал правильно
- 9. Слайд 9
- 10. ЗаключениеКак и любой базовый алгоритм, алгоритм Флойда
- 11. Скачать презентанцию
Постановка задачиЦель:Разработать приложение для построения кратчайших путей между всеми парами вершин графа.Задачи:Реализовать алгоритм Флойда.Наглядно показать какие пути улучшились.Построить удобный интерфейс.
Слайды и текст этой презентации
Слайд 1МИНЕСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Омский государственный технический университет кафедра
Слайд 2Постановка задачи
Цель:
Разработать приложение для построения кратчайших путей между всеми парами
вершин графа.
Задачи:
Реализовать алгоритм Флойда.
Наглядно показать какие пути улучшились.
Построить удобный интерфейс.
Слайд 8Реализация на C#
Если сравнить результат на скриншоте с предыдущем слайдом,
видно что алгоритм сработал правильно
Слайд 10Заключение
Как и любой базовый алгоритм, алгоритм Флойда - Уоршелла используется
очень широко и много где.
Начиная от поиска транзитивного замыкания
графа, заканчивая генетикой и управлением проектами. Но первое что приходит в голову конечно же транспортные и всякие другие сети.
![Мастер-класс 4.0. smm-вибух + [основна]](/img/thumbs/8a2aca9c7ba5b364e9a284dfc33e7c7d-800x.jpg)
