多题目
第1题 单选
①处应填()
A.
v=0
B.
v=-1
C.
dis[v]=1
D.
dis[v]=0
第2题 单选
②处应填( )
A.
dist[v]!--1
B.
v==n-1
C.
used[i]!=1
D.
dist[i]<=dist[v]
第3题 单选
③处应填()
A.
used[i]=1
B.
used[v]=1
C.
v++
D.
v=i
第4题 单选
④处应填()
A.
w[v][v]=0
B.
w[v][v]=1
C.
used[v]=1
D.
dist[v]++
第5题 单选
⑤处应填()
A.
!used[v]
B.
!used[i]
C.
dist[v]-dist[i]+ (used[i]==1)<=w[v][i]
D.
dist[v]+w[v][i]<=dist[i]
发表评论