- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Применение алгоритма Флойда для решения задачи о кратчайшем пути презентация
Содержание
- 1. Применение алгоритма Флойда для решения задачи о кратчайшем пути
- 2. Актуальность задачи о кратчайшем пути
- 3. Кратчайший путь (A, C, E, D,
- 4. АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ 1) Алгоритм Форда-Беллмана 2) Алгоритм Дейкстры 3) Алгоритм Флойда
- 5. РОБЕРТ ФЛОЙД 8.06.1936 – 25.09.2001
- 6. for (k = 0; k <
- 7. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
- 9. ЗАКЛЮЧЕНИЕ Освоение алгоритма и его реализация Осуществление
Актуальность задачи о кратчайшем пути
Слайд 4АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ
1) Алгоритм Форда-Беллмана
2) Алгоритм Дейкстры
3) Алгоритм Флойда
Слайд 6
for (k = 0; k < n; k++)
for (i = 0;
i < n; i++)
for (j = 0; j < n; j++)
if (array[i, j] > array[i, k] + array[k, j])
array[i, j] = array[i, k] + array[k, j];
for (j = 0; j < n; j++)
if (array[i, j] > array[i, k] + array[k, j])
array[i, j] = array[i, k] + array[k, j];
Слайд 9ЗАКЛЮЧЕНИЕ
Освоение алгоритма и его реализация
Осуществление отрисовки графа
возможно улучшение алгоритма для применения
на практике
Выполнил студент 3 курса, 61 группы Бельков Дмитрий
Выполнил студент 3 курса, 61 группы Бельков Дмитрий
