Visual solution to minimum spanning tree problem based on DNA origami
DNA origami is a highly precise nanometer material based on DNA molecular. In the current study, we present a visual computing model of minimum spanning tree that combines advantages of DNA origami, hybridization chain reaction and nano-gold particles. Nano-gold particles were used to represent vertices and molecular beacons with fluorescent labels were used as anchor strands, which were fixed on origami substrate with staple strands according to the shape in graph. We then induced hybridization chain reaction using initiator strands and fuel strands. Lastly the problem was detected using fluorescence. The model provides a visualized calculation model of minimum spanning tree by using hybridization chain reaction and fluorescence labeling on origami bases. This model utilizes their advantages and demonstrates effectiveness of the model through case simulation. It also reduces computational complexity of the problem and improve the way of solution reading.