各节点关系如下图。列出从V1到V8的所有路径,并给出其中的最短路径。(java语言)
V1到V8的路径有:V1→V2→V3→V4→V8;V1→V2→V3→V6→V8;V1→V2→V5→V6→V8;V1→V4→V8,
最短路径为V1→V4→V8,路程为2。
用Java将程序写出来