Нахождение кратчайшего пути в графе - контрольная работа по программному обеспечению, программированию

 

Тезисы:

  • Дейкстра разработал классический алгоритм для прохода по графам, грани которых имеют различный вес.
  • Данные этой задачи я представил в виде взвешенного неориентированного графа (Рис. 1) .
  • После работы программы, на экране появится маршрут следования и длина пути.
  • Для хранения найденного пути и уже однажды пройденных вершин.
  • Современные технологии позволяют упростить множество повседневных процессов.
  • Ранние версии языка, известные под именем "C с классами", начали появляться с 1980 года.
  • Идея создания нового языка берёт начало от опыта программирования Страуструпа для диссертации.
  • Страуструп добавил к нему возможность работы с классами и объектами.
  • В главном файле программы содержится функция main.
  • В модуле содержатся необходимые для работы программы функции.

 

 

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

Предметы

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

 

 

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