25 lines
376 B
Plaintext
25 lines
376 B
Plaintext
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)
|