单源最短路径（二）————BellmanFord算法

1. packageom.eshore.sweetop.minpath;
3. publicclassBellmanFordextendsGraphics{
5. publicBellmanFord(Vertex...vs){
6. for(Vertexv:vs){
7. list.add(v);
8. }
9. }
11. @Override
12. publicbooleanminPath(Vertexv){
13. initSingleSource(v);
14. for(inti=0;i<list.size()-1;i++){
15. for(Vertexu:list){
16. for(Vertexw:u.getV()){
17. this.relax(u,w);
18. }
19. }
20. }
21. for(Vertexu:list){
22. for(Vertexw:u.getV()){
23. if(w.getD()>u.getD()+u.weight(w)){
24. returnfalse;
25. }
26. }
27. }
28. returntrue;
29. }
30. }