N-最短路径中文词语粗分是分词过程中非常重要的一步，而原有ICTCLAS中该部分代码也是我认为最难读懂的部分，到现在还有一些方法没有弄明白，因此我几乎重写了NShortPath类。要想说明N-最短路径代码是如何工作的并不容易，所以分成两步分，本部分先说说SharpICTCLAS中1-最短路径是如何实现的，在下一篇文章中再引申到N-最短路径。1、数据表示这里我们求最短路的例子使用如下的有向图，每条边的权重已经在图中标注出来了。（图一）根据上篇文章内容，该图该可以等价于如下的二维表格表示：（图二）