Алгоритмы на графах. Кратчайшие расстояния на графах - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Теория графов содержит огромное количество определений, теорем и алгоритмов.
  • Прежде всего, несколько слов о том, как возникает понятие графа из естественных условий задач.
  • Ниже приведен пример неориентированного графа с шестью вершинами.
  • При компьютерной обработке граф может задаваться списком ребер (дуг) для каждой вершины.
  • Таким способом формируются все возможные маршруты в графе.
  • M - максимально возможное число ребер (дуг) у одной вершины графа.
  • Это происходит потому, что такие задачи могут быть переформулированы в терминах теории графов.
  • Например, для графа, приведенного на примере, этот список выглядит так.
  • N - число вершин в графе.
  • Рассмотрим реализацию алгоритма более подробно.

 

 

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

Предметы

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

 

 

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