dave.expected 376 B

123456789101112131415161718192021222324
  1. a --> c d
  2. b --> a d
  3. c --> f
  4. d --> c e f
  5. e --> b g
  6. f --> e g
  7. g -->
  8. Starting graph:
  9. a 2147483647 (a,c) (a,d)
  10. c 2147483647 (c,f)
  11. d 2147483647 (d,c) (d,e) (d,f)
  12. f 2147483647 (f,e) (f,g)
  13. e 2147483647 (e,b) (e,g)
  14. g 2147483647
  15. b 2147483647 (b,a) (b,d)
  16. Result:
  17. a 0 (a,c) (a,d)
  18. c 3 (c,f)
  19. d 4 (d,c) (d,e) (d,f)
  20. f 9 (f,e) (f,g)
  21. e 4 (e,b) (e,g)
  22. g 7
  23. b 14 (b,a) (b,d)