有向无环图及其在汉语分词中的应用

在汉语分词方法中，有一种称为“N-最短路径方法”的分词方法。该方法是一种旨在提高召回率并兼顾准确率的词语粗分模型。

下面回顾有向无环图的相关知识。

AOE-网(Activity On Edge)即边表示活动的网。AOE-网是一个带权的有向无环图，顶点表示事件，弧表示活动，权表示活动持续的时间。AOE-网通常用来估算工程的完成时间。

如下是一个AOE-网。

在用其表示工程的进度时，完成工程的最短时间是从开始点到完成点的最长路径的长度（持续时间之和），路径长度最长的路径叫关键路径（Critical Path）。

分析关键路径的目的是辨别哪些是关键活动，哪些是非关键活动，以便提高关键活动的工效，缩短工期。