图中V1是物流集散地,其他点均为不同的二级转运站,弧上的数字代表两点间的距离(单位公里),则V1最长路径为()公里。
A.17
B.14
C.13
D.11
答案:A
解析:
V1-V7为4+7+6=17;V1-V8为2+1+1+8=12;V1-V9为2+1+1=4;因此最长为17,V1-V7。
图中V1是物流集散地,其他点均为不同的二级转运站,弧上的数字代表两点间的距离(单位公里),则V1最长路径为()公里。
A.17
B.14
C.13
D.11
答案:A
V1-V7为4+7+6=17;V1-V8为2+1+1+8=12;V1-V9为2+1+1=4;因此最长为17,V1-V7。