小编Jav*_*ave的帖子

任何人都可以解释约翰逊的算法,如下图所示？我真的很困惑算法是如何工作的.我知道,这是的组合Bellman Ford和Dijkstra's.

但我无法找到一个好的图表解释,逐步解释解决方案.

这是图表.

关于距离的注意事项:从f到b是-5(不是5); g到e是-3(不是3); b到d是-5(不是5)

非常感谢你.我知道我必须先改变重量,但我不确定如何改变重量.

问题:我想找到从b到c的最短路径.

我试图找到一种在Excel中将yes/no转换为1/0的有效方法.因为我在SPSS进行数据分析.或者如果在SPSS中直接将YES/NO转换为1/0的方式？

我做了一个8-puzzle游戏.我发现我的争夺方法有一些问题,但我不知道如何解决它.有没有人可以帮助我的代码？这是争夺方法代码.我的代码问题是,在我点击了加扰按钮后,数字只会是两个数字图片,然后再点击加扰,它只显示9个按钮中的一个数字.

public void scramble()
{
     for(int i = 0; i <SHUFFLE_NUM; i++)
    {
        int x1 = rand.nextInt(BOARD_SIZE);
        int x2 = rand.nextInt(BOARD_SIZE);
        int y1 = rand.nextInt(BOARD_SIZE);
        int y2 = rand.nextInt(BOARD_SIZE);

        Piece temp = board[x1][y1];
        board [x1][y1] = board[x2][y2];
        board[x1][y2] = temp;
    }
}

更新

在这里我发现另一个错误,在我点击重置按钮后,当我尝试移动我的数字按钮时,移动步骤是错误的.在这里我附上我的移动方法和重置方法

public boolean move(int _x, int _y)
    {

    boolean valid = false;

    if(_x == currentCol-1 && _y == currentRow ) // on the left of empty one
        valid = true;

    else if(_x == currentCol+1&&_y == currentRow) //on …