Разработка программы нахождения кратчайшего маршрута. С++
Описание работы
Работа пользователя Shtar
Работа защищена на 4!
Целью данной работы является освоение основных алгоритмов нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры. В ходе курсовой работы будет разработана программная реализация данных алгоритмов.
Для работы с данной программой пользователь должен знать основы языка С++ , основы пользования ПК, теорию графов.
Пользователь сможет овладеть основными алгоритмами нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры.
Исходные данные к работе
1. Среда программирования Visual C++ 2013. 2. Найти связанные между собой дороги, которые в совокупности имеют минимальную длину от исходного пункта до пункта назначения. 3. Имеется n пунктов, система дорог задана квадратной матрицей порядка n, элемент aij которой равен некоторому отрицательному числу, если город i не соединен напрямую с городом j и равен длине дороги в противном случае (i, j = 1, …, n). 4. Для 1-го города найти кратчайшие маршруты в остальные города.
Целью данной работы является освоение основных алгоритмов нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры. В ходе курсовой работы будет разработана программная реализация данных алгоритмов.
Для работы с данной программой пользователь должен знать основы языка С++ , основы пользования ПК, теорию графов.
Пользователь сможет овладеть основными алгоритмами нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры.
Исходные данные к работе
1. Среда программирования Visual C++ 2013. 2. Найти связанные между собой дороги, которые в совокупности имеют минимальную длину от исходного пункта до пункта назначения. 3. Имеется n пунктов, система дорог задана квадратной матрицей порядка n, элемент aij которой равен некоторому отрицательному числу, если город i не соединен напрямую с городом j и равен длине дороги в противном случае (i, j = 1, …, n). 4. Для 1-го города найти кратчайшие маршруты в остальные города.