Служба спасения студентов
Служба спасения для студентов (18+)

Разработка программы нахождения кратчайшего маршрута. С++

Стоимость
500 руб.
Содержание
Теория + Практика
Объем
32 лист.
Год написания

Описание работы

Работа пользователя Shtar
Работа защищена на 4!
  Целью данной работы является освоение основных алгоритмов нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры. В ходе курсовой работы будет разработана программная реализация данных алгоритмов.
Для работы с данной программой пользователь должен знать основы языка С++ , основы пользования ПК, теорию графов.
Пользователь сможет овладеть основными алгоритмами нахождения кратчайшего маршрута в графе, а именно алгоритма Дейкстры.

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

Сколько стоит помощь с учебной работой?