Категория
Информатика
Тип
реферат
Страницы
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
Оцените работу
Хорошо  или  Плохо



Текст работы

решать задачу в реальном масштабе времени. В виду того, что для ряда практических задач важное значение имеет одновременное выполнение требования минимизации времени поиска и учета некоторого множества ограничивающих факторов, возникает вывод о невозможности использования названных выше алгоритмов. Решая вопрос преодоления этих трудностей, становится очевидной необходимость разработки нового метода, в основу которого можно было бы положить достоинства существующих алгоритмов.
             Работа состоит из трёх глав.
             В первой главе показывается роль теории графов при планировании и решении задач в Вооруженных Силах. Описываются основные методы поиска кратчайшего расстояния. Анализируются их возможности. Формулируются основные направления развития и совершенствования существующих методов.                
              Во второй главе разрабатывается алгоритм поиска кратчайшего расстояния. Производится выбор языка программирования. Разрабатывается программа.                               
             В третьей главе проводятся экспериментальные   исследования метода Дейкстры. Тестируется программа и приводятся результаты работы.
          
           1.   Формализация исходных данных.
1.1  
Анализ современного состояния проблемы поиска          



Ваше мнение



CAPTCHA