为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

慕婉清6462132 2024-01-17 16:34:29
我创建了一个动作数组,每个动作都有一个成本。之后,我实现了一个 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。为什么会发生这种情况?
查看完整描述

1 回答

?
泛舟湖上清波郎朗

TA贡献1818条经验 获得超3个赞

我在代码中看到的一个问题是 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());

  }

}   



查看完整回答
反对 回复 2024-01-17
  • 1 回答
  • 0 关注
  • 37 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信