表紙画像

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

保存先:

書誌詳細
第一著者:	Dinon, Nur Atiqah
フォーマット:	学位論文
言語:	English
出版事項:	2013
主題:	QA Mathematics
オンライン･アクセス:	http://eprints.utm.my/id/eprint/47935/25/NurAtiqahDinonMFS2013.pdf http://eprints.utm.my/id/eprint/47935/
タグ:	タグ追加タグなし, このレコードへの初めてのタグを付けませんか!

類似資料

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

Hamiltonian polygonal path in assembly graph of FTTM
著者:: Ahmad, T., 等
出版事項: (2019)

Determining the pattern for 1- fault tolerant Hamiltonian cycle from generalized Petersen graph P(n,k)
著者:: Wamiliana, Wamiliana, 等
出版事項: (2015)

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

On Cyclic Near-Hamiltonian Cycle System of the Complete Multigraph
著者:: Aldiabat, Raja'i, 等
出版事項: (2017)

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

Cyclic near-Hamiltonian cycle decomposition of 2-fold complete graph
著者:: Aldiabat, Raja’i, 等
出版事項: (2019)

Some New Theoretical Work On Half Butterfly Method For Hamiltonian Circuit In Complete Graph
著者:: Maizon, Mohd Darus, 等
出版事項: (2017)

Some New Theoretical Work on Half Butterfly Method for Hamiltonian Circuit in Complete Graph
著者:: Mohd Darus,, Maizon, 等
出版事項: (2017)

$Every 3-connected claw-free B_{i;7-i}-free graph is Hamiltonian$

Every 3-connected claw-free B_{i;7-i}-free graph is Hamiltonian
著者:: Saburov, Khikmat, 等
出版事項: (2012)

Every 3-connected claw-free b{i;7-i}-free graph is Hamiltonian
著者:: Saburov, Khikmat, 等
出版事項: (2012)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
著者:: Trao, Hazim Michman, 等
出版事項: (2019)

The non-zero divisor graph of ring of integers modulo six and the hamiltonian quaternion over integers modulo two
著者:: Zai, N. A. F. O., 等
出版事項: (2021)

Graph splicing rules with cycle graph and its complement on complete graphs
著者:: Abdul Razak, M. N. S., 等
出版事項: (2021)

On the spectrum of the three-particle Hamiltonian on a unidimensional lattice
著者:: Aliev, N. M., 等
出版事項: (2015)

Using graph algorithm and classification technique for finding an optimal bus route in time-dependent travel times
著者:: Deelertmongkolchai, Satjayod, 等
出版事項: (2016)

Find the maximum clique by graph coloring using heuristic greedy
著者:: Mustafa, Mamat, 等
出版事項: (2019)

Travelling salesman problem using PRIM'S algorithm in high performance computing/ By Wan Nurhafizah Binti Wan Harun, QA 76.9 .A43 W244 2007
著者:: Wan Harun, Wan Nurhafizah
出版事項: (2007)

The Spectrum of Cayley Graphs on Symmetric Group Generated by Certain Subset of r-Cycles
著者:: Lau, Terry Shue Chien, 等
出版事項: (2022)

On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
著者:: Lau, Terry Shue Chien, 等
出版事項: (2021)

The Hamiltonian three-parameter spaces of the q -state Potts model with three competing interactions on a Cayley tree
著者:: Uguz, Selman, 等
出版事項: (2015)

Representation of half wing of butterfly and hamiltonian circuit for complete graph using starter set method
著者:: Karim, Sharmila, 等
出版事項: (2019)

Dissimilarity algorithm on conceptual graphs to mine text outliers
著者:: Kamaruddin, Siti Sakira, 等
出版事項: (2009)

Butterfly Triple System Algorithm Based on Graph Theory
著者:: Ibrahim, Haslinda, 等
出版事項: (2022)

Travelling Salesman Problem using Prim Algorithm in High Performance Computing
著者:: Wan Harun, Wan Nurhafizah
出版事項: (2007)

Simulations of four independent groups of hamiltonian circuited unknowns in the numerical solutions of elliptic partial differential equations
著者:: Abdullah, Abdul Rahman, 等
出版事項: (2000)

Preference graph of potential method as a fuzzy graph
著者:: Mamat, Siti Salwana, 等
出版事項: (2020)

The division free parallel algorithm for finding determinant
著者:: Karim, Sharmila, 等
出版事項: (2013)

An algorithms for finding the cube roots in finite fields
著者:: Faisal, ., 等
出版事項: (2021)

Undergraduate Mathematics Enhanced With Graphing Technology.
著者:: M. Ali, Rosihan, 等
出版事項: (2004)

Using modification of Prim's algorithm and GNU Octave and to solve the multiperiods installation problem
著者:: ,, Wamiliana, 等
出版事項: (2020)

Skewness Of Graphs
著者:: Tan, Chung Yueh
出版事項: (2020)

Graph algorithm vertex coloring
著者:: Suyudi, M., 等
出版事項: (2019)

The conjugate graph and conjugacy class graph of order at most 32
著者:: Bilhikmah, Nurul Huda, 等
出版事項: (2015)

Graph coloring using commuting order product prime graph
著者:: Bello, Muhammed, 等
出版事項: (2020)

On the ramsey numbers for the tree graphs versus certain generalised wheel graphs
著者:: Chng, Zhi Yee, 等
出版事項: (2021)

Equivalence of dual graphs
著者:: Azram, Mohammad
出版事項: (2013)

Equivalence of dual graphs
著者:: Azram, Mohammad
出版事項: (2013)

Achirality via graphs
著者:: Azram, Mohammad
出版事項: (2010)

Knots Verses Graphs
著者:: Azram, Mohammad
出版事項: (2011)