123456789101112131415161718192021222324 |
- a --> c d
- b --> a d
- c --> f
- d --> c e f
- e --> b g
- f --> e g
- g -->
- Starting graph:
- a 2147483647 (a,c) (a,d)
- c 2147483647 (c,f)
- d 2147483647 (d,c) (d,e) (d,f)
- f 2147483647 (f,e) (f,g)
- e 2147483647 (e,b) (e,g)
- g 2147483647
- b 2147483647 (b,a) (b,d)
- Result:
- a 0 (a,c) (a,d)
- c 3 (c,f)
- d 4 (d,c) (d,e) (d,f)
- f 9 (f,e) (f,g)
- e 4 (e,b) (e,g)
- g 7
- b 14 (b,a) (b,d)
|