【算法】程序填空

(1)d[v]>d[u]+w(u,v) (2)Init-single-source(G,s) (3)Φ (4)Relax(u,v,w) (5)m[n][j]=0; (6)m[i+1][j] (7)m[i+1][j],m[i+1][j-w[i]]+v[i] (8)c>=w[1]

>>阅读原文<<