Дипломная работа по программированию (с разработкой программы) (С++) № 1029432

Перегляди: 98

Виконати 30 квітня 2019

Прострочено

Тема: розробка системи прийняття логистичних рішень. Работа состоит из двух этапов: 1. Требуется разрабка программи на С++, которая может считать карту дорог с изображения, проебразовать полученную карту в граф, где города - это узлы, а дороги - ребра графа. 2. Далее при нажатии на карту должны выбираться города - начало и конец пути. С помощью алгоритма Форда-Фалкерсона должен анализироваться граф, полученный на предыдущем этапе, и выбираться оптимальный путь из пункта А в пункт Б. Должны использоваться либо какие-то общедостыпные карты, как OpenStreetMap, или же в случае загрузки изображения, должна быть возможность задать цвета, которыми на карте отмечены гравные и второстепенные дороги, а так же города. Так же должны быть возможность задать веса главных и второстепенных дорог для алгоритма Форда-Фалкерсона. В тексте диплома должны быть описание алгоритма преобразования изображения или карты в граф, описание алгоритма Форда-Фалкерсона. Также должна быть описана актеальность проблемы, какие существуют уже подходы для решения описанного задания, почему они не подходят.