单选题 图中V1是物流集散地,其他点均为不同的二级转运站,弧上的数字代表两点间的距离(单位公里),则V1到二级运转站(  )最远,其最短路径为(  )公里。
【正确答案】 B
【答案解析】由上图可知:V1至V2的最短距离是2公里,历经路径是:V1-V2。V1至V3的最短距离是11公里,历经路径是:V1-V4-V3.V1至V4的最短距离是4公里,历经路径是:V1-V4。V1至V5的最短距离是3公里,历经路径是:V1-V2-V5。V1至V6的最短距离是10公里,历经路径是:V1-V2-V5-V9-V6。V1至V7的最短距离是13公里,历经路径是:V1-V2-V5-V9-V7。V1至V8的最短距离是12公里,历经路径是:V1-V2-V5-V9-V8。V1至V9的最短距离是4公里,历经路径是:V1-V2-V5-V9。