首页
某旅行者要从甲地开车自驾游到乙地,中间可穿行的市镇与行车道路网络如如图,试求从甲地到乙地的最短路线长度并画出最短路线图。
2024-07-27 07:30:04
运筹学基础(02375)
某旅行者要从甲地开车自驾游到乙地,中间可穿行的市镇与行车道路网络如如图,试求从甲地到乙地的最短路线长度并画出最短路线图。
【正确答案】:
从甲到乙的最短路线长度为7。
【题目解析】:
本题考查最短路线的计算。
从甲到乙的最短路线长度为7。
上一篇:
一阶马尔柯夫过程假定在确定事件周期的选择概率时,只考虑( )的事件选择情况。
下一篇:
电信公司准备在甲、乙两地之间沿公路架设光缆,下图给出了两地间的公路交通图,其中,V1表示甲地,V7表示乙地,点与点之间的连线(边