vhuuyt's blog
Archive
Search
Tags
Read
Links
Home
»
Tags
算法
Knuth、Morris、Pratt算法
模式串匹配算法
最短路径问题
求解最短路径的算法通常都依赖于一种性质:两点之间的最短路径也包含了路径上其他顶点间的最短路径。