Anosike Joseph Ugonna, Amagoh Maureen Nkechi, Orumie, Ukamaka Cynthia
{"title":"使用动态编程的旅行推销员问题","authors":"Anosike Joseph Ugonna, Amagoh Maureen Nkechi, Orumie, Ukamaka Cynthia","doi":"10.9734/ajpas/2024/v26i6625","DOIUrl":null,"url":null,"abstract":"In the fields of operations research and computer science, the traveling salesman problem (also known as TSP) is a classic algorithmic issue. One method for solving TSP is dynamic programming, which identifies the optimal path at the lowest possible cost. It starts by determining the shortest path between two points, and then it expands to identify routes to other sites. In order to solve the Travel salesman Problem, Dynamic Programming was used in this study as a a solution technique. In addition to a real-world application from AM-EXPRESS NIGERIA LIMITED, illustrative examples of travel salesman difficulties were taken into consideration and handled utilizing the dynamic programming technique. The finding's outcome showed that the least amount of money needed to provide logistical services is ₦6500, and the shortest possible paths or routes were found.","PeriodicalId":502163,"journal":{"name":"Asian Journal of Probability and Statistics","volume":"5 20","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Travel Salesman Problem Using Dynamic Programming\",\"authors\":\"Anosike Joseph Ugonna, Amagoh Maureen Nkechi, Orumie, Ukamaka Cynthia\",\"doi\":\"10.9734/ajpas/2024/v26i6625\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the fields of operations research and computer science, the traveling salesman problem (also known as TSP) is a classic algorithmic issue. One method for solving TSP is dynamic programming, which identifies the optimal path at the lowest possible cost. It starts by determining the shortest path between two points, and then it expands to identify routes to other sites. In order to solve the Travel salesman Problem, Dynamic Programming was used in this study as a a solution technique. In addition to a real-world application from AM-EXPRESS NIGERIA LIMITED, illustrative examples of travel salesman difficulties were taken into consideration and handled utilizing the dynamic programming technique. The finding's outcome showed that the least amount of money needed to provide logistical services is ₦6500, and the shortest possible paths or routes were found.\",\"PeriodicalId\":502163,\"journal\":{\"name\":\"Asian Journal of Probability and Statistics\",\"volume\":\"5 20\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Asian Journal of Probability and Statistics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.9734/ajpas/2024/v26i6625\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Asian Journal of Probability and Statistics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.9734/ajpas/2024/v26i6625","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In the fields of operations research and computer science, the traveling salesman problem (also known as TSP) is a classic algorithmic issue. One method for solving TSP is dynamic programming, which identifies the optimal path at the lowest possible cost. It starts by determining the shortest path between two points, and then it expands to identify routes to other sites. In order to solve the Travel salesman Problem, Dynamic Programming was used in this study as a a solution technique. In addition to a real-world application from AM-EXPRESS NIGERIA LIMITED, illustrative examples of travel salesman difficulties were taken into consideration and handled utilizing the dynamic programming technique. The finding's outcome showed that the least amount of money needed to provide logistical services is ₦6500, and the shortest possible paths or routes were found.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
