Research article · 30 Jul 2022
Conference abstractPublished 2 Jul 2012
Solving shortest hamilinion path problem using DNA computing
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
DNA computing fundamentally being similar to parallel computing provides a nice way to make trillions of similar calculations in a moment. DNA computing have solve main and important NP-complete problems such as Hamilton Path Problem, 3-SAT Problem, and Maximum Clique Problem. In this paper we apply DNA computing to solve Shortest Hamiltonian Path Problem using two steps. First one, determine all Hamilton path from specific weighted graph, and then in second step we select the shortest one and return it assolution of our problem.
Subjects
Biochemistry & BiotechnologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Review article · 2014
Shortest Path Problem under Fuzziness
Article · 14 Mar 2025
Perspective on Swarm Particle Optimization: A Path to Intelligent Problem-Solving Kim Seokho*
Opinion · 28 Apr 2023
Algorithms and Programming: The Enhancing Efficiency and Problem Solving
Conference abstract · 2017
Overview of meshless radial basis functions of solve multi-dimensional problems
More from this journal
The newest in Journal of Proteomics & Bioinformatics.
Perspective · 30 Dec 2025
Advances in Molecular Docking for Predicting Protein Ligand Interactions
Commentary · 30 Dec 2025
Machine Learning in Bioinformatics Transforming Biological Data into Predictive Insights
Perspective · 30 Dec 2025
Post-Translational Modifications as Dynamic Regulators of Proteome Complexity and Cellular Function
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Proteomics & Bioinformatics
- SubjectBiochemistry & Biotechnology
- BylineArticles whose byline prints “Hala Mohammed”
- BylineArticles whose byline prints “Alshamlan Mohammed”
- BylineArticles whose byline prints “El Bachir Menai”

