Теория графов - диплом по математике

 

Тезисы:

  • На тему "Теория графов".
  • Данные: матрица весов С (D) орграфа D, начальная вершина s.
  • Программа выводит минимальный путь между двумя указанными вершинами в графе и его длину.
  • Нагруженный орграф можно задать с помощью матрицы весов С (D) = {cij}nxn с элементами.
  • Решение задачи будет произведено по алгоритму Дейкстры.
  • Вторая метка Q (v) - это вершина, из которой вершина v получила свою метку.
  • Положим p = s.
  • Просматриваем все вершины vÎГp, имеющие временные метки.
  • Найдем минимальный путь из s в t, используя метки Q (v) : П = s…Q (t) t.
  • Получаем, что путь из точки А в точку В: А, F, а длина пути равна 4.
Читать онлайнСкачать диплом

 

 

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

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

Предметы

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

 

 

Актуальные дипломы по математике