1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 金融/投资/证券
  5. 财经资料

运筹学基础教程.ppt

运筹学基础教程.ppt

    10.2最短路问题取上述数值中最小值，即上一页下一页返回10.2最短路问题对应的点为v4，说明除了S集内的点，v1到其他各点的距离中，到v4的距离最短，为5，则v4进入S集，S={v1，v2，v3，v6，v7}，v4的标号为d(v4)=5。由于k24=5，可知，此时由v1到v4的最短路是经过v2的，将边e(v2，v4)加粗，如图10-17所示。第五步:找出与S={v1，v2，v3，v6，v4}中点直接相关联的边，与v1相关联的边(相邻点不包括已在S集内的点)已经不存在，与v2相关联的边(相邻点不包括已在S集内的点)为e(v2，v

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >