大学课程《管理运筹学》PPT教学课件:08-网络分析.pptVIP

  • 1
  • 0
  • 约1.47万字
  • 约 59页
  • 2026-08-01 发布于贵州
  • 举报

大学课程《管理运筹学》PPT教学课件:08-网络分析.ppt

第8章网络分析*8.3最短路问题记矩阵Dk=(dij(k))n?n当k=1时,令D1=(dij(1))n?n=(wij)n?n=W定义Dk=Dk-1*Dk-1,k=2,3,…,p其中dij(k)=min{dis(k-1)+dsj(k-1)},i,j=1,2,…,n1≤s≤n若wij≥0,i,j=1,2,…,n,则关于p值有下述估式:2p-1≤n-1≤2p

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档