放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

标签:图论

N最短路径的Java实现与分词应用
中文分词

N最短路径的Java实现与分词应用

阅读(14774)评论(20)

前言 今天连查带抄地用Java实现了N最短路径,马上要用到自己的分词器里了。 N最短路径其实就是K最短路径(KSP)的变种,KSP指的是DAG中单源路径中前K条最短的路径。求解KSP的算法有删除算法、改进的删除算法(MS Algorithm...

我的作品

HanLP自然语言处理包《自然语言处理入门》