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

 

Тезисы:

  • Написать и отладить программу, реализующую разработанный алгоритм.
  • Проверить работоспособность программы на тестовых примерах.
  • Кратчайший путь рассматривается при помощи некоторого математического объекта, называемого графом.
  • Если ребра не имеют ориентации, то граф называется неориентированным, (двухстороннее движение) .
  • Так, на рис.
  • Простой орцепью называется такой путь, в котором каждая вершина используется не более одного раза.
  • Например, путь (2) .
  • Если в графе веса приписаны и дугам и вершинам, то он называется просто взвешенным.
  • В процессе работы алгоритма последовательно помечаются рассмотренные вершины графа.
  • Известны кратчайшие пути, ведущие из исходной вершины к помеченным.

 

 

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

Предметы

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

 

 

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