DNA implementation of k-shortest paths computation

• المؤلفون الرئيسيون: Ibrahim, Zuwairie, Tsuboi, Yusei, Muhammad, Mohd. Saufee, Ono, Osamu, Khalid, Marzuki
• التنسيق: Conference or Workshop Item
• منشور في: 2005
• الموضوعات: QH301 Biology
• الوصول للمادة أونلاين: http://eprints.utm.my/id/eprint/7185/

In this paper, a demonstration of DNA computing for k-shortest paths of a weighted graph is realized by biochemical experiments in such a way that every path is encoded by oligonucleotides and the length of the path is directly proportional to the length of oligonucleotides. For initial pool generat...