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

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...

Saved in:

书目详细资料
主要作者:	Dinon, Nur Atiqah
格式:	Thesis
语言:	English
出版:	2013
主题:	QA Mathematics
在线阅读:	http://eprints.utm.my/id/eprint/47935/25/NurAtiqahDinonMFS2013.pdf
标签:	添加标签没有标签, 成为第一个标记此记录!

相似书籍

Enhanced prim's algorithm for finding the hamiltonian cycle in a graph
由: Dinon, Nur Atiqah
出版: (2013)

Enhanced prim's algorithm for finding the Hamiltonian cycle in a graph /
由: Nur Atiqah binti Dinon
出版: (2013)

Geometric representations of distinct Hamiltonian circuits in complete graph decomposition
由: Maizon, Mohd Darus
出版: (2015)

On graphs which have strong Hamiltonian properties /
由: Tan, Li Yin
出版: (2010)

Cubic Hamiltonian graphs and generalized knight's tours /
由: Ong, Siew Hui
出版: (2001)

On Hamilton cycles in regular graphs /
由: Nornadia Zainal Abidin
出版: (2016)

Algorithms based on spider daddy long legs for finding the optimal route in securing mobile ad hoc networks
由: Ghathwan, Khalil Ibrahim
出版: (2016)

Alogarithms for finding cliques of a graph /
由: Mulligan, Gordon D.
出版: (1971)

Transformation models of directed cyclic graph onto acyclic graph and mapping for task assignment problem
由: Ariffin, Wan Nor Munirah
出版: (2021)

Matroid structure of dynamic graph model of evaporation process in a boiler system
由: Khamis, Nur Syahidah
出版: (2015)

Polynomial-Space Exact Algorithms For Traveling Salesman Problem In Degree Bounded Graphs
由: Md Yunos, Norhazwani
出版: (2017)

Planar Graphs And Coloring
由: Manogaran, Lavaneesvari
出版: (2010)

Topological indices of a class of graphs of some finite groups and applications to molecular structures
由: Alimon, Nur Idayu
出版: (2021)

Energy and laplacian energy of graphs related to a family of finite groups
由: Birkia, Rabiha Mahmoud
出版: (2018)

Homotopy methods for finding all isolated solutions of multivariate polynomial systems
由: Saeed Bawazir, Hassan Mohamed
出版: (2011)

Finding An Alternative Routing For Solid Waste Management
由: Manoharam, Gaeithry
出版: (2020)

Giftme.com: Mobile application to find perfect gifts / Nur Alya Nasrin Nodin
由: Nodin, Nur Alya Nasrin
出版: (2022)

Root finding of a system of nonlinear equations using the combination of newton, conjugate gradient and quadrature methods
由: Zulkefli, Nor Afifah Hanim
出版: (2013)

Conjugacy classes and graphs of two-groups of nilpotency class two
由: Ilangovan, Sheila
出版: (2013)

Generalized commutativity degrees of some finite groups and their related graphs
由: Abdul Hamid, Muhanizah
出版: (2017)

Point groups of order at most eight and their conjugacy class graphs
由: Abdul Rahman, Aqilah Farhana
出版: (2017)

Hamiltonian circuited simulations of partial differential equations of the elliptic type /
由: Rio Hirowati Shariffudin
出版: (2001)

Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem
由: Lim, Huai Tein
出版: (2015)

Order product prime graph and its variations of some finite groups
由: Bello, Muhammed
出版: (2021)

The probability that an element of a non-abelian group fixes a set and its applications in graph theory
由: El-Sanfaz, Mustafa Anis
出版: (2016)

Finding the zeros of ahlfors map using integral equation method on bounded multiply connected regions
由: Nazar, Kashif
出版: (2016)

The energy and seidel energy of cayley graphs associated to dihedral, alternating and symmetric groups
由: Ahmad Fadzil, Amira Fadina
出版: (2021)

Generalized Hamiltonian structures /
由: Chia, Fong Chun
出版: (1998)

Chromaticity of K4-Homeomorphs with Girth 9 and 6-Bridge Graphs (IR)
由: Nor Suriya Abd Karim
出版: (2007)

Nuclear shell structure of odd-a magnesium isotopes within USDA Hamiltonian /
由: Al-Sammarraie, Anwer Ahmed Mohammed
出版: (2016)

Enhancement of the machining surface roughness model with cuckoo algorithm
由: Mohamad, Azizah
出版: (2014)

The application of enhanced genetic algorithm in class timetabling problem
由: Omar, Rosli
出版: (2004)

Fuzzy autocatalytic set of fuzzy graph type-3 based on functional analysis theory
由: Qasim, Umilkeram
出版: (2016)

Chromaticity Of Bipartite Graphs With Three And Four Edges Deleted
由: Yeang , Hoong Phoy
出版: (2007)

An enhancement of slicing test algorithm for integration testing of embedded system
由: Madey, Ahmed Sheikh Abdullahi
出版: (2014)

Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group
由: Muhidin, Omarfaidullah Pahil
出版: (2020)

Enhanced grey wolf optimisation algorithm for feature selection in anomaly detection
由: Almazini, Hussein
出版: (2022)

Enhanced Harris's Hawk algorithm for continuous multi-objective optimization problems
由: Yasear, Shaymah Akram
出版: (2020)

Solving Hamiltonian systems with the SRM /
由: Ng, Huai Beng
出版: (2002)

Co-prime and relative co-prime probability for nonabelian metabelian groups of order at most 24 with their related graphs
由: Zulkifli, Nurfarah
出版: (2019)

Services hosted by the Perpustakaan Sultan Abdul Samad, Universiti Putra Malaysia with Cooperation MySyL Group