运筹学题目，求解最短路长
3个回答
展开全部
自尾向前反推即可。
例如假设倒数第2个点是5,6,7, 那么找到1分别到5,6,7的最短路径后，彼此比较即得最短路径。
接着向前推，1,3,7,8的路径长为19.
1,3,6,8的路径长为25.
1,3,5,8的路径唱为23.
故1,3,7,8是最短路径
例如假设倒数第2个点是5,6,7, 那么找到1分别到5,6,7的最短路径后，彼此比较即得最短路径。
接着向前推，1,3,7,8的路径长为19.
1,3,6,8的路径长为25.
1,3,5,8的路径唱为23.
故1,3,7,8是最短路径
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
