Категория
Информатика
Тип
дипломная работа
Страницы
12 стр.
Дата
28.05.2013
Формат файла
.html — Html-документ
Архив
635111.zip — 6.91 kb
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание


Введение

Разработка блок-схемы алгоритмов

Разработка псевдокода алгоритмов

Анализ трудоемкости роста функции

Программа реализации алгоритмов

Тестирование программ реализации алгоритмов

.1 Тестирование правильности

.2 Анализ по времени

Анализ результатов

Заключение

Список использованных источников

Приложение АКод программы по алгоритму Флойда

Приложение Б Код программы по алгоритму Беллмана-Форда

Введение


Алгоритм Флойда поиска кратчайших путей между всеми парами вершин.

Граф - это совокупность множества вершин и множества пар вершин (связей между вершинами, дуг).

Алгоритм Флойда - Уоршелла - алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного графа без циклов с отрицательными весами с использованием метода динамического программирования.

Этот алгоритм был одновременно опубликован в статьях Роберта Флойда (Robert Floyd<</p>



Ваше мнение



CAPTCHA