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

2025-03-15 06:07:59
推荐回答(1个)
回答1:

7的最短路径后自尾向前反推即可,6,3。
例如假设倒数第2个点是5,6,7, 那么找到1分别到5.
1,8的路径长为25.
1,3,5,8的路径唱为23,6,彼此比较即得最短路径。

接着向前推,1,3,7,8的路径长为19