运用DNA计算解决最短路径问题

Using DNA Computing to Solve the Shortest Path Problem

用通俗易懂的语言解释了最短路概念以及解决多顶点最短路问题面临的困境,介绍了DNA计算的研究背景,阐明了DNA计算解决最短路的优势以及算法步骤,并对DNA计算的未来发展作出展望。

The paper uses plain language to explain the concept of the short circuit and the plight of the solving the problem of wide range of vertices of the short circuit ,it also introduceS the background of DNA computing .The advantage of the DNA computing and Algorithm steps to solve the short circuit has also been introduced ,and the prospects of DNA compu‐ting has been introduced .