現在指定されたノードへのパス上の任意のノードからの最大距離を計算しますか？

Question

ここでは試してみましたが、どこかにバグがあり、修正しようとしています。

あなたは何を意味する costを変更していない、とあなたのコードは本当に何もしないので maxは、すでに可能な最大値である

private int maxDistance(List<String> path, String node) { 

    int max = Integer.MAX_VALUE; 
    int cost = 0; 


    for (int i = 0 ; i < path.size(); i++) 
    { 
     path.add(i, node); 

     if (cost > max) 
      cost = max; 

     path.remove(i); 
    } 
    return max; 

Answer 1

：

private int maxDistance(List<String> path, String node) { 
    int max = 0, cost = 0; // Checking for a max 

    path.add(node); // You only want to do this once, so do it outside the loop 

    for(int i = 0; i < path.size(); i++) { 
    // find the cost somehow, you didn't specify what 'cost' really is 
    if(cost > max) 
     max = cost; 
    } 

    return max; 
}