Enhanced prim's algorithm for finding the hamiltonian cycle in a graph

The Travelling Salesman Problem (TSP) is known as one of the oldest combinatorial optimisation problem which solves the path problem in weighted graph. With the main objective to visiting all places (nodes) in a round trip that start and end in one specific place, TSP shared the same problem with a...

Full description

Bibliographic Details
Main Author: Dinon, Nur Atiqah (Author)
Format: Thesis
Published: 2013.
Subjects:
Online Access:Get fulltext
LEADER 01822 am a22001573u 4500
001 48195
042 |a dc 
100 1 0 |a Dinon, Nur Atiqah  |e author 
245 0 0 |a Enhanced prim's algorithm for finding the hamiltonian cycle in a graph 
260 |c 2013. 
520 |a The Travelling Salesman Problem (TSP) is known as one of the oldest combinatorial optimisation problem which solves the path problem in weighted graph. With the main objective to visiting all places (nodes) in a round trip that start and end in one specific place, TSP shared the same problem with a lot of applications in the world nowadays. In short, the goal of TSP is to find a Hamiltonian cycle. Hamiltonian cycle was introduced in 1800's which is as old as the moment TSP captured the mind of the thinker. Lots of great and major discussions have been made till now and TSP has seen applications in the areas of logistics, genetics, manufacturing, telecommunications, neuroscience and many more. TSP has been intervening in many of the everyday experience by most people and not only for a salesman. Be it a usual errand around the house or the major project by the company or government, TSP has an innate connection in tour finding which lead the attention from various personnel. In another related graph problem, Prim's Algorithm (PA) is widely used to compute the Minimum Spanning Tree (MST) of a graph. In this research, the two algorithms are being related by modifying the PA in order to work out the TSP which will find the Hamiltonian cycle of the graph. This new approach is called Enhanced Prim's Algorithm (EPA) which solves the TSP for fast result 
546 |a en 
650 0 4 |a QA Mathematics 
655 7 |a Thesis 
787 0 |n http://eprints.utm.my/id/eprint/48195/ 
856 |z Get fulltext  |u http://eprints.utm.my/id/eprint/48195/1/NurAtiqahDinonMFS2013.pdf