管理运筹学:最短路径计算题

 我来答
根睿灭夸日宁0Q
2017-10-31 · TA获得超过408个赞
知道答主
回答量:114
采纳率:76%
帮助的人:25万
展开全部
7的最短路径后自尾向前反推即可,6,3。
例如假设倒数第2个点是5,6,7, 那么找到1分别到5.
1,8的路径长为25.
1,3,5,8的路径唱为23,6,彼此比较即得最短路径。

接着向前推,1,3,7,8的路径长为19
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式