Графовые модели. Остов минимального веса - курсовая работа (Практика) по математике

 

Тезисы:

  • Данный курсовой проект выполнен на тему "Графовые модели. Остов минимального веса".
  • Шаг 1. Найдено ребро минимального веса: 1-2=6. Полученный остов на рисунок 7.
  • Выбираем вершину начала построения остова минимального веса, например, первую вершину.
  • Среди ребер, инцидентных помеченной вершине, находят ребро минимального веса для остова.
  • При изменении вершины начала конфигурация остова минимального веса не измениться.
  • Рисунок 4.Найденный остов минимального веса.
  • На четвертом шаге получили окончательный остов минимального веса, который представлен на рисунке 10.
  • Полученный минимальный остов с помощью программной модели изображен на рисунке 12.
  • Шаг 1. Найдено ребро минимального веса: AC=1. Полученный остов на рисунок 14.
  • Шаг 2. Найдено ребро минимального веса: CF=3, AB=4, AC=4. Полученный остов на рисунок 15.
Читать онлайнСкачать курсовую работу (практика)

 

 

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

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

Предметы

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

 

 

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