下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
N-最短路径中文词语粗分是分词过程中非常重要的一步，而原有ICTCLAS中该部分代码也是我认为最难读懂的部分，到现在还有一些方法没有弄明白，因此我几乎重写了NShortPath类。要想说明N-最短路径代码是如何工作的并不容易，所以分成两步分，本部分先说说SharpICTCLAS中1-最短路径是如何实现的，在下一篇文章中再引申到N-最短路径。
1、数据表示
这里我们求最短路的例子使用如下的有向图，每条边的权重已经在图中标注出来了。
（图一）
根据上篇文章内容，该图该可以等价于如下的二维表格表示：
（图二）
而对应于该表格的是一个ColumnFirstDynamicArray，共有10个结点，每个结点的取值如下表所示：
Copy Code该示例对应的ColumnFirstDynamicArray
row:0, col:1, eWeight:1, nPOS:0, sWord: 始@A
row:1, col:2, eWeight:1, nPOS
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
