最短路径分词

 

 

累积最短路径的计算 = 当前词p(长度计1)+ 之前计算的累积路径(sum[p+i])

i为当前词分词长度

 

循环,保存最短的 累积路径长度。

 

posted @ 2016-07-26 17:26  搜索技术  阅读(128)  评论(0编辑  收藏  举报