主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 1993, Vol. ›› Issue (3): 10-16.

• 论文 • 上一篇    下一篇

网络的最优扩张

郭耀鹏1, 林诒勋2   

  1. 1. 山西大学数学系 太原 030006;
    2. 郑州大学数学系 郑州 450052
  • 收稿日期:1993-02-13 出版日期:1993-09-28 发布日期:2012-03-06

1   

  • Received:1993-02-13 Online:1993-09-28 Published:2012-03-06

PDF (PC)

1903

摘要： 本文提出在工程建设领域有广泛应用的两类扩张模型。其基础涉及独立系统(包括拟阵)的扩张问题。此外,辖通性扩张、Euler子图扩张及流网络扩张等都是典型的例子。我们给出一种处理方法及若干具体算法。

关键词: 网络最优化, 子图扩张, 独立系统, 辖通性, 巡回性