圖論/加權圖和演算法

演算法（迪傑斯特拉演算法）:

令 $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++) {
        
    }
}