Программная реализация алгоритма Дейкстры (построение цепей минимальной длины) - курсовая работа (Практика) по информатике и телекоммуникациям

 

Тезисы:

  • Тема: "Программная реализация алгоритма Дейкстры (построение цепей минимальной длины) ".
  • Цель работы - разработка демонстрационной программы использования алгоритма Дейкстры.
  • В результате работы алгоритма Дейкстры строится Дерево кратчайших путей.
  • Программа выводит минимальный путь между двумя указанными вершинами в графе и его длину.
  • Алгоритм Дейкстры (используется для нахождения оптимального маршрута между двумя вершинами).
  • Указанные алгоритмы легко выполняются при малом количестве вершин в графе.
  • В процессе работы алгоритма последовательно помечаются рассмотренные вершины графа.
  • Алгоритм завершится, когда будут помечены все достижимые вершины.
  • Алгоритм Йена (для нахождения k-оптимальных маршрутов между двумя вершинами) .
  • Word minim (word x, word y) - функция, которая возвращает минимальное из x и y.
Читать онлайнСкачать курсовую работу (практика)

 

 

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

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

Предметы

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

 

 

Актуальные курсовые работы (практика) по информатике и телекоммуникациям