Поиск оптимального пути в графе - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Моя цель на данном этапе - это определить наиболее оптимальный алгоритм поиска пути в нашем графе.
  • Теперь в полученном "коридоре" будет производиться поиск оптимального пути по предыдущему алгоритму.
  • Программа предназначена для поиска оптимального пути в Нижнем Новгороде на маршрутном такси.
  • Модифицируя предыдущий алгоритм: поиск пути от конечной остановки к начальной остановке.
  • Решение задачи - нахождение оптимального пути.
  • В качестве математической модели я выбрал ненаправленный граф, у которого 19 вершин и 29 дуг.
  • Мой граф имеет циклы, смежные вершины, а не только перекрёстки.
  • В моём случае граф представляется как сеть маршрутов маршрутных такси в Нижнем Новгороде.
  • Перейдём к поиску алгоритма.
  • Потому что по этому алгоритму проверяются всевозможные пути.
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию