多题目
第1题 单选
①处应填入（ ）。
A.
mincost = 0
B.
mincost = -INF
C.
mincost = INF
D.
mincost = -1
第2题 单选
②处应填入（ ）。
A.
！vis[j]| | d[ j] <mincost
B.
！vis[j]&&d[j]<mincost
C.
!vis[ j] &&d[ j] >mincost
D.
！vis[j]| | d[ j] >mincost
第3题 单选
③处应填入（ ）。
A.
vis[ s] = 1
B.
vis[ k] = 1
C.
vis[i] = 1
D.
vis[j] =1
第4题 单选
④处应填入（ ）。
A.
d[j] =d[k]+mp[k] [i]
B.
d[j] =d[k] -mp[k] [j]
C.
d[j] =d[i]+mp[i] [j]
D.
d[j] =d[k]+mp[k][j]
第5题 单选
⑤处应填入（ ）。
A.
d[l]
B.
d[V]
C.
d[0]
D.
d[V-l]
发表评论