我的 dijkstras 算法出了什么问题

Question

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

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

我正在遵循我书中的算法，该算法是伪代码，以及以下网站上的代码：http://vinodcse.wordpress.com/2006/05/19/code-for-dijkstras-algorithm-in-c-2/

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

示例：

当前距离：999 220 0 115 130

前辈：0 3 0 2 2

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

如果我将计数器 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;
}

Answer 1

难道这个检查不应该

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

像其他比较一样使用 adjecencyMatrix[v][i][0].ticketPrice 来完成吗？

如果 adjecencyMatrix[v][i] 是一个数组，它会被转换为一个指针，并且该指针的比较结果将始终大于 0。数组到指针的衰减再次发生:)