java 一个字符串分词判断，利用图求最优路径算法的实现的数据结构算法

String = "abcdef"     有一个字库 包含  ab abc ef 分别在字符串中的位置值（1,2）（1,3） （4,5）  ，   a b c d e f 分别是图的点   根据 上面的位置【比如 （1,3）意思就是1到3的位置   】 求最优路径  从而分词 a|bsd|efg   求代码！！！