C++ 我的dijkstras算法有什么问题

所以我已经为此工作了几个小时，我非常沮丧。我不明白我做错了什么

我使用Dijkstra算法来寻找一个源顶点和4个其他顶点之间的最短路径，使用邻接矩阵。这背后的想法是，有5个城市和航班往返于他们，我需要找到最便宜的票价，考虑到中途停留。

我正在遵循我的书中的算法，它是伪代码，代码在以下网站上：

我遇到的问题是，在网站上的嵌套for循环中，计数器从1开始，我相信这就是为什么从源顶点到所有顶点的距离都是正确的，但第一个顶点在999处没有变化

例如：

当前距离：999 220 0 115 130

前任：03 02

所有这些距离都是正确的——即使我更改了源顶点——除了第一个保持不变的距离

如果我把计数器I改为0，它会把每一个距离都弄乱，即

当前距离：0 105 0 0 0

不管怎样，请帮忙。这是相关代码

void Graph::findDistance(int startingVertex)
{
  for(int i=0; i<MAX;i++)
  {
    currentDistance[i] = 999;
    toBeChecked[i] = 1;
    predecessor[i] = 0; 
  }

  currentDistance[startingVertex]=0;
  bool flag=true;
  int v;
  while(flag)
  {
    v=minimum();

    toBeChecked[v]=0;

    for(int i=1; i<MAX;i++) //here is where i think im going wrong
    {
      if(adjecencyMatrix[v][i]>0)   
      {
        if(toBeChecked[i]!=0)
        {
          if(currentDistance[i] > currentDistance[v]+adjecencyMatrix[v][i][0].ticketPrice)
          {
            currentDistance[i] = currentDistance[v]+adjecencyMatrix[v][i][0].ticketPrice;
            predecessor[i]=v;
          }
        }
      }
    }

    flag = false;
    for(int i=1; i<MAX;i++)
    {
      if(toBeChecked[i]==1)
      flag=true;
    }
  }
}

int Graph::minimum()
{
  int min=999;
  int i,t;
  for(i=0;i<MAX;i++)
  {
    if(toBeChecked[i]!=0)
    {
      if(min>=currentDistance[i])
      {
        min=currentDistance[i];
        t=i;
      }
    }
  }
  return t;
}

void图：：findInstance（int startingVertex）
{
对于（int i=0；i currentDistance[v]+邻接矩阵[v][i][0]。票务价格）
{
currentDistance[i]=currentDistance[v]+邻接矩阵[v][i][0]；
前置[i]=v；
}
}
}
}
flag=false；
对于（inti=1；i而言，该检查是否应该进行

  if(adjecencyMatrix[v][i]>0)   

是否可以使用
AdjucencyMatrix[v][i][0]完成。与其他比较一样，使用ticketPrice

如果
邻接矩阵[v][i]
是一个数组，它将被转换为一个指针，并且该指针的比较值将始终大于0。数组到指针的衰减再次发生：）
检查邻接矩阵。顶点0真的与其他顶点相连吗？是的，我打印出了邻接矩阵，它与我们的教授给我们的矩阵一致，让我们对照它（和数据）。我非常确定他是正确的，问题在于数据或算法的转录。相信他！再次感谢！非常感谢