Tasks for interview.
- Euclidian traveling salesman problem(ETSP)
- Estimation of the average processing time of requests by the service and its dispertion.
#Задачи для собеседования. Вожга Игорь 872.
ЗАДАЧА 12.Traveling_salesman В файле ETSP.pdf описан алгоритм решения задачи 12 и его оптимальность. В файле AcronisTSP.ipynb реализация алгоритма для задачи 12 в jupiter notebook. ЗАДАЧА 2.Оценка среднего значения и дисперсии для времени обработки запросов сервисом. Задача решена на Python файле serv.ipynb Изначально решал на плюсах, но за неимением библиотеки для построения графики и из-за неудачной попытки её скачать для codeblocks на мак, я не смог скомпилировать и оценить работу кода, поэтому переписал и на питон.