图论/加权图和算法

算法（迪杰斯特拉算法）:

令 $G=(E,V)$ 是一个具有权重 $c:E\to \mathbb {R}$ 的有限有向图。固定一个节点 $x\in V$。然后以下算法计算从除 $x$ 以外的任何节点到 $x$ 的最短路径。

在 C 语言中，图 $G$ 和函数 $c:E\to \mathbb {R}$ 将由节点 $0,\ldots ,n-1$（其中 $n=|V|$ 且 $x=0$）和一个权重函数 double long weight(int source, int target)，当 source 和 target 不相邻时，该函数为 $-1$。

boolean nextStep[n];
int nextStepLength;

nextStepLength = 1;
for(k=0;k<n;k++) {
    nextStep[k] = k;
}

int step;
int vNo;
for(step=0;step<n;step++) {
    for(vNo = 0; vNo < nextStepLength; vNo++) {
        
    }
}