Категория
Информатика
Тип
реферат
Страницы
18 стр.
Дата
29.06.2013
Формат файла
.doc — Microsoft Word
Архив
730091.zip — 158.32 kb
  • algoritm-dejkstry_730091_1.doc — 587 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
3
Оцените работу
Хорошо  или  Плохо


Текст работы

                                                          СОДЕРЖАНИЕ
Введение   …………………………………………………………………………..3
1. Формализация исходных данных……….…………………………………......5
    1.1. Анализ современного состояния проблемы поиска кратчайшего            
        пути………………………………………………………………………….5
1.2. Анализ существующих методов…………………………………………..7
      1.2.1. Метод Форда………………………………………………………….7
      1.2.2. Метод Флойда………………………………………………………...8
      1.2.3. Метод Дейкстры……………………………………………………...9
1.3   Перспективы развития методов поиска кратчайших путей   .…………...10
    Выводы    ………………………………………………………………………..11
2. Разработка алгоритма и программы поиска кратчайшего расстояния....…...12
    2.1 Разработка алгоритма………………………………………………………12
    2.2 Обоснование выбора языка программирования……………………….....14
    2.3 Разработка   программы…………………………………………………….16
    Выводы………………………………………………………………………….17
3.Экспериментальное исследование алгоритма и программы ….……………..18



Ваше мнение



CAPTCHA