考试
2022-12-21 10:18:59

从供货点V5到需求点V9有很多条路线如图所示,图中标出了每条

题目描述

从供货点V5到需求点V9有很多条路线如图所示,图中标出了每条路线的长度(公里),请你用最短路径法求出如何使运输路程最小。

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

从1号点到9号点的最短路径有3条:1→2→6→91→4→7→91→2→7→9他们的最小权值均为10公里。

从1号点到9号点的最短路径有3条:1→2→6→91→4→7→91→2→7→9他们的最小权值均为10公里。

加载中...
AI正在思考中,请稍候...