如何在Java中使用for循环编写最短路径问题

Question

我创建了一个动作数组，每个动作都有一个成本。之后，我实现了一个 for 循环来查找成本最低的操作。其次，我必须检查先决条件，看看可以采取哪些行动。问题出在主逻辑中，因为当我打印操作名称和获得的成本时，显示的是loadPlaneP1（成本较低的那个），但我通过的参数getActParameter1()是unloadTruckP2（数组中最后一个）的参数。我收到的输出是Old state parameters are pkg1Location: lhr pkg2Location: lhr truckLocation: cdg planeLocation: lhr cityLocation:londonPRE The first parameter is : southloadPlaneP1POST The first parameter is : southPrecondition satysfied with action name: loadPlaneP1Costs array: [30, 40, 100, 50, 55, 60, 70, 70, 40]ActionID 0The action choosen is loadPlaneP130southState parameters updated are pkg1Location: south pkg2Location: south truckLocation: south planeLocation: cdg cityLocation:paris所以条件不满足，因为我得到的参数getActParameter1()与已有的不同loadPlaneP1。为什么会发生这种情况？

Answer 1

我在代码中看到的一个问题是 for 循环条件，如果实际成本不是最小成本，则会停止循环。因此，如果在第一次迭代中实际成本不等于最小成本，则永远不会迭代 for 循环。我没有试图找出你在 for 循环中做了什么。可能还有更多错误。

for( int i = 0; i < acts.length -1; i++ ) 

{

   if ( acts[i].getActionCost( ) == getMinValue( costs ) )

   { 

     System.out.println( "PRE The first parameter is : " +  

                        acts[i].getActParameter1() + acts[i].name );

     if ( acts[i].getActParameter1() == "plane" ) 

     {

        System.out.println( "POST The first parameter is : " + 

                            acts[i].getActParameter1() );

        System.out.println( "Precondition satysfied with action name: " + 

                            acts[i].name );

        if ( acts[i].getActParameter1() != state.getStateParameter1() ) 

        {

          state.setStateParameter1( acts[i].getActParameter1() );

        }

        if(acts[i].getActParameter2() != state.getStateParameter2()) 

        {

          state.setStateParameter2( acts[i].getActParameter2() );

        }

        if( acts[i].getActParameter3() != state.getStateParameter3() ) 

        {

          state.setStateParameter3( acts[i].getActParameter3() );

        }

        if( acts[i].getActParameter4() != state.getStateParameter4() ) 

        {

          state.setStateParameter4( acts[i].getActParameter4() );

        }

        if( acts[i].getActParameter5() != state.getStateParameter5() ) 

        {

          state.setStateParameter5( acts[i].getActParameter5() );

        }

    }

    Node child = new Node(state, startNode, acts[i].getActionCost());

    System.out.println( "Costs array: "+  Arrays.toString( costs ) );

    System.out.println( "ActionID" +" " +  i );

    System.out.println( "The action choosen is " + acts[i].name + 

                        acts[i].actionCost + acts[i].getActParameter1() );

    System.out.println( "State parameters updated are " + "pkg1Location: " + 

                        state.getStateParameter1() + " pkg2Location: " +

                        state.getStateParameter2() + " truckLocation: "+ 

                        state.getStateParameter3() + " planeLocation: " + 

                        state.getStateParameter4() + " cityLocation:"+ 

                        state.getStateParameter5());

  }

}