Применение алгоритма Флойда для решения задачи о кратчайшем пути

Содержание ▲

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

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

Слайд 1

Описание слайда:

Применение алгоритма Флойда для решения задачи о кратчайшем пути

Слайд 2

Описание слайда:

Актуальность задачи о кратчайшем пути

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Алгоритмы нахождения кратчайшего пути 1) Алгоритм Форда-Беллмана 2) Алгоритм Дейкстры 3) Алгоритм Флойда

Слайд 5

Описание слайда:

Роберт флойд 8.06.1936 – 25.09.2001

Слайд 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];

Слайд 7

Описание слайда:

Программная реализация

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Заключение Освоение алгоритма и его реализация Осуществление отрисовки графа возможно улучшение алгоритма для применения на практике Выполнил студент 3 курса, 61 группы Бельков Дмитрий