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

 

Тезисы:

  • Алгоритм должен найти покрытие, близкое к кратчайшему.
  • Таким образом, нахождение длиннейшего пути - это поиск множества вершин, составляющих этот путь.
  • При поиске длиннейшего пути следует выбирать максимальную сумму.
  • Алгоритм нахождения длиннейшего пути в графе.
  • Её цель - облегчить последующий поиск элементов в таком отсортированном множестве.
  • В силу простоты алгоритм сортировки простыми включениями не требует разделения на подпрограммы.
  • Алгоритм разложения по столбцу таблицы покрытия.
  • Рассмотрены пути улучшения эффективности каждого алгоритма учитывая требования конкретной задачи.
  • Y mod 4 + 1 - алгоритмы покрытия.
  • Y mod 6 + 1 - алгоритмы на графах.

 

 

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

Предметы

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

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