Lec-24 Traveling Salesman Problem(TSP)

Lec-24 Traveling Salesman Problem(TSP)

begin-post-stats

nptelhrd • 384K views

end-post-stats begin-duration 58:30 end-duration
Math topics:
_Combinatorial_optimization_##Combinatorial optimization##_Assignment_problem_##Assignment problem##_Branch_and_bound_##Branch and bound##_Integer_programming_##Integer programming##_Graph_theory_##Graph theory##_Glossary_of_graph_theory_##Glossary of graph theory##_Graph_theory_##Graph theory##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Directed_graph_##Directed graph##_Vertex_(graph_theory)_##Vertex (graph theory)##_Elementary_arithmetic_##Elementary arithmetic##_Plus_and_minus_signs_##Plus and minus signs##_Distance_##Distance##_Equality_(mathematics)_##Equality (mathematics)##_Equals_sign_##Equals sign##_Algorithms_##Algorithms##_Candidate_solution_##Candidate solution##_Maxima_and_minima_##Maxima and minima##_Algorithm_##Algorithm
Other topics:
_Computational_problems_##Computational problems##_Hamiltonian_path_##Hamiltonian path##_Decision_problem_##Decision problem##_Travelling_salesman_problem_##Travelling salesman problem
video-id: -cLsEHP0qt0 channel_nptelhrd_