Question

这道题有哪位大神可以解析？

v1到v8路径及最近距离

Answer 1

V1 → V8 总共只有几条路径： 

1. V1 → V2 → V3 → V4 → V6,             14

2. V1 → V2 → V3 → V4 → V5 → V6,    12

3. V1 → V2 → V3 → V5 → V6,             15

4. V1 → V2 → V4 → V6,                       15

5. V1 → V2 → V4 → V5 → V6,             13

6. V1 → V2 → V5 → V6,                       13

7. V1 → V3 → V4 → V6,                       16

8. V1 → V3 → V4 → V5 → V6,             14

9. V1 → V3 → V5 → V6,                       17

所以，最短路为 V1→V2→V3→V4→V5→V6