Программное средство нахождения кратчайших путей в графе - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Тема проекта: Программное средство нахождения кратчайших путей в графе.
  • Целью курсового проекта является создание программного средства нахождения кратчайших путей в графе.
  • Данный способ является самым ёмким и неудобным для хранения, но облегчает нахождение циклов в графе.
  • 1 Количество пересадок (переходов от одного графа к другому) ограничено.
  • Блокировка на уровне графа.
  • Многие задачи на графах относят к классу NP-полных задач.
  • Алгоритм mincost maxflow можно запускать и сразу - без нахождения опорного плана.
  • В математической теории графов и информатике граф - это совокупность объектов со связями между ними.
  • Граф не должен содержать кратных рёбер.
  • Граф не должен содержать петель, т.к. петля не имеет смысла с точки зрения транспортной сети.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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