International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 3 | Views: 162 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Comparative Studies | Statistics | India | Volume 12 Issue 3, March 2023


A Comparative Study of the Brute Force Approach with the Hungarian Method of Solving the Travel Distance Problem of Travelling Salesman Problem from Vijayawada to Mangalagiri (Via Tadepalli) to Reach within the Allotted Time

P. Aparna | S. Rohitha


Abstract: This paper deals with the comparisons of the Travelling Salesman problem with the Hungarian method and the Brute force Approach for solving the travel distance problem from Vijayawada to Mangalagiri (Via Tadepalli). In this paper we had to observe the travel distance from Vijayawada to Mangalagiri (Via Tadepalli) by Bus, Car and Auto to reach within the allotted time. We will use a Brute force Approach and the Hungarian method to study which ride is better to reach Mangalagiri (Via Tadepalli) from Vijayawada.


Keywords: Travelling Salesman problem, Brute force Approach, Hungarian method


Edition: Volume 12 Issue 3, March 2023,


Pages: 63 - 66


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top