Создан заказ №2215882
24 июля 2017
Задача коммивояжера 8/5 приближенным алгоритмом
Как заказчик описал требования к работе:
https://www.dropbox.com/s/2objt225ku4fjmu/1209_3523v3.pdf?dl=0 здесь описан алгоритм который должен быть выполнен
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
Программа должна читать файл формата tsp - это координаты городов,
считать указанным (8/5 approximate алгоритмом) кратчайший пу
ть и строить график для этого пути
https://github.com/terdened/Christofides?files=1
нашел что-то похожее, только там алгоритм другой, а еще это просто для референса, если скопировать, будет плагиат, у нас все и код и документацию проверяют на плагиат.
https://www.dropbox.com/s/k83b6wo49o8fxtz/Техническое%20задание_Жуманиязов.docx?dl=0 а это мое техническое задание
вот это и есть нужный алгоритм
Image
-nyS4G5_-Ow.jpg
в первой ссылке это все описано, просто вырезал чтобы показать сам алгоритм, а как он работает итд - все по первой ссылке
https://github.com/terdened/Christofides?files=1 вот примерно также как и здесь программа должна быть написана на c# используя windows forms или WPF, считать кратчайший путь, обозначать маршрут на графике и соответственно строить его и уметь читать файл формата tsp и сохранять.
если исполнитель разбирается также в дискретной математике кроме программирования (т.к. эта программа решает задачу из дискретной математики) и выполнит все указанные выше условия и описания, а также выходить со мной на связь по вопросам и для того чтобы показывать какой результат имеем на данном этапе, то да
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
27 июля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Задача коммивояжера 8/5 приближенным алгоритмом.docx
2017-07-30 15:40
Последний отзыв студента о бирже Автор24
Общая оценка
4.1
Положительно
Спасибо! Профессионал...:) Обращайтесь, не пожалеете-он не кидает заказчиков. Проверено!
Хочешь такую же работу?
300 ₽
