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

 

Тезисы:

  • Задача о кратчайшем пути является одной из важнейших классических задач теории графов.
  • Задача о кратчайшем пути в заданный пункт назначения.
  • Задача о кратчайшем пути между заданной парой вершин.
  • Задача о кратчайшем пути между всеми парами вершин.
  • Существуют различные постановки задачи о кратчайшем пути.
  • Найти кратчайшие пути от некоторой вершины a графа G до всех остальных вершин этого графа.
  • Кратчайший путь рассматривается с помощью математической модели, называемой графом.
  • Вес пути A = (2,4,5) , в данном случае равен сумме весов ребер (2,4) и (4,5) = 12+15 = 27.
  • Требуется найти кратчайший путь из заданной вершины u в заданную вершину v.
  • Шаг N. Последним шагом является определение пути.

 

 

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

Предметы

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

 

 

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