运筹学基础-图论方法(1)

例22-5-72-4-6-7105-73721-3-6-712525634-6-784213-6-7107726-766346答案：1-3-6-7路长12练习：求1到7的最短路线75125617486416532452-3-6-5-72-3-5-71221-2-3-6-5-71-2-3-5-74161563251113-6-5-73-5-7475-7656157846124-6-5-776-5-7答案：1-2-3-5-7或1-2-3-6-5-7路长16利用EXCEL求起点到终点的最短路径25 1237424267616537第一步：建立各结点间的距离矩阵各结点间的距离矩阵v1v1v2v3v4v5v6v7v25v32v427v5761v6v742136