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

1. package om.eshore.sweetop.minpath;
3. public class BellmanFord extends Graphics {
4.     
5.     public BellmanFord(Vertex...vs){
6.         for (Vertex v : vs) {
7.             list.add(v);
8.         }
9.     }
10.     
11.     @Override
12.     public boolean minPath(Vertex v) {
13.         initSingleSource(v);
14.         for (int i = 0; i < list.size() - 1; i++) {
15.             for (Vertex u : list) {
16.                 for (Vertex w : u.getV()) {
17.                     this.relax(u, w);
18.                 }
19.             }
20.         }
21.         for (Vertex u : list) {
22.             for (Vertex w : u.getV()) {
23.                 if (w.getD() > u.getD() + u.weight(w)) {
24.                     return false;
25.                 }
26.             }
27.         }
28.         return true;
29.     }
30. }