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

 

Тезисы:

  • Поиск минимального маршрута в графе.
  • Задания для виртуальной лабораторной работы.
  • Виртуальная лаборатория дискретная математика граф.
  • Волновой алгоритм - алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины.
  • Основан на алгоритме поиска в ширину.
  • На схеме ниже представлена структура классов виртуального стенда (рисунок 4) .
  • Рисунок 5 - поиск кратчайшего пути.
  • Onsole - интерфейс для реализации лабораторного стенда.
  • При разработке диаграммы прецедентов рассматривались следующие актеры.
  • Если конечная точка маршрута не достигнута, повторяется шаг 2.1.

 

 

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

Предметы

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

 

 

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