正在加载图片...
6 (a) (c) BELLMAN-FORD(G,w,s) 6 1 INITIALIZE-SINGLE-SOURCE(G.S) 2 for i 1to |G.V]-1 3 for each edge (u.v)G.E (d) (e) RELAX(u,v,w) 任意顺序遍历 5 for each edge (u,v)G.E (t,x),(1,y),(1,z,(x,1),y,x,y,z),(3,x),(3,s,(,),(s,y)6 if v.d>u.d+w(u,v) 按照任意的次序做V-1次所有边的relax, 7 return FALSE 定让所有的v.d收敛到&(s,v)? 8 return TRUE任意顺序遍历 按照任意的次序做|V|-1次所有边的relax, 一定让所有的v.d收敛到&(s,v)?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有