035.3-tsp.md

title	redirect_from	video_number	date	video_id	repository	web_editor	links	parts
Traveling Salesperson with Lexicographic Order	CodingChallenges/35.3-tsp.html	35.3	2016-08-30	9Xy-LMAfglE	CC_035.3_TSP_Lexical	bWPIkEv9s	title url MDN Array Reference https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array title url Traveling Salesman on Wikipedia https://en.wikipedia.org/wiki/Travelling_salesman_problem title url Permutation Algorithm Using Lexicographic Ordering https://www.quora.com/How-would-you-explain-an-algorithm-that-generates-permutations-using-lexicographic-ordering	title url Traveling Salesperson - Part 1 /CodingChallenges/035.1-tsp title url Traveling Salesperson - Part 2 /CodingChallenges/035.2-tsp title url Traveling Salesperson - Part 3 /CodingChallenges/035.3-tsp title url Traveling Salesperson - Part 4 /CodingChallenges/035.4-tsp title url Traveling Salesperson - Part 5 /CodingChallenges/035.5-tsp

In Part 3 of the Traveling Salesperson coding challenge, I take the lexicographic ordering algorithm apply it to a brute-force solution of the Traveling Salesperson problem. Every single route permutation is checked one by one.