2単語間の最短経路を計算する？

Question

リスト内にある2つの単語の距離を計算する必要があります。距離によって、私はソースとターゲットの単語の間にある単語の数を意味します。 ex。 dog-> cog-> cot-> cat したがって、パスの各単語間の編集距離は1であるため、パスの距離は3になります。しかし、編集距離が大きい単語を扱う方法は分かりません。

Answer 1

これはあなたを助けるかもしれない：

List<String> animals = new ArrayList<String>(); 
    Boolean done=false; 
    Boolean found=false; 
    int dist=0; 
    string begin="dog"; 
    string end="cat"; 

    // add 4 different values to list 
    animals.add("dog"); 
    animals.add("cog"); 
    animals.add("cot"); 
    animals.add("cat"); 
    int i = 0; 
    while (i < animals.size()&&!done) { 
     if(crunchifyList.get(i).equals(begin)) found=true; 
     if(found){ 
      dist++; 
      if(crunchifyList.get(i).equals(end))done=true; 
     } 
     i++; 
    } 
    System.out.println(dist);