基于Dijkstra算法的藏语分词研究

• 作者: 王华军 陈朝阳
• 来源期刊: 数字通信
• 学科: 工学
• 关键词: 藏语 迪杰斯特拉(Dijkstra)算法 图
• 年，卷（期）: 2012,（6）
• 页码范围: 38-40
• 页数: 3页
• 分类号: TN919

摘要

介绍了迪杰斯特拉（Dijkstra）算法的定义、思想和步骤。将一个藏语句子构成一个＂线性＂图,通过图中的算法实现藏语句子的分词操作。将典型图的非线性结构变成特殊的线性结构,并且通过辅助结点将图特殊化,最后再还原。实践证明,使用本方法能巧妙地使用Dijkstra算法来实现分词操作。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华军	成都理工大学计算机科学与技术学院	101	654	10.0	22.0
2	陈朝阳	成都理工大学计算机科学与技术学院	2	1	1.0	1.0