Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2011
  • Volume: 30e
  • Issue: 1

An algorithm for traveling salesman problem

  • Author:
  • Jayanta Kr. Choudhury1, Bichitra Kalita2
  • Total Page Count: 8
  • Page Number: 111 to 118

1Swadeshi Academy Junior College, Guwahati-781005 (Assam) Email: jayantachoudhury2010@reddiffmail.com

2Department of M.C.A.(Computer Application), Assam Engg. College, Guwahati-781013 (Assam) Email: bichitra1_kalita@rediffmail.com.

Online published on 22 February, 2013.

Abstract

In this paper, an algorithm have been developed under different cases to study the Traveling Salesman Problem. Further, two theorems have been established for it.

Keywords

Algorithm, Traveling Salesman problem, Hamiltonian graphs>