International Journal in IT & Engineering
  • Year: 2014
  • Volume: 2
  • Issue: 10

A heuristic algorithm for TSP of complete graph

  • Author:
  • Kanak Chandra Bora
  • Total Page Count: 7
  • Page Number: 31 to 37

Department of Computer Science & Engineering Scholar, Gauhati University Jalukbari, Guwahati-781014, Assam, India

Online published on 4 December, 2014.

Abstract

In this paper, a heuristic algorithm has been developed for complete graph having vertices greater than equal to 4 using the concept of perfect matching.

Keywords

Hamiltonian Cycle, Heuristic, Complete graph, Perfect Matching