1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机应用/办公自动化

一类实际网络中的最小截算法.PDFVIP

  • 3
  • 0
  • 约2.06万字
  • 约 6页
  • 2018-01-06 发布于天津
  • 举报

一类实际网络中的最小截算法.PDF

    软件学报一类实际网络中的最小截算法张宪超万颖瑜陈国良中国科学技术大学计算机科学与技术系安徽合肥国家高性能计算中心合肥安徽合肥摘要讨论了节点和边都有容量限制的无向平面网络中的两点间的最小截问题传统方法是把节点和边都有容量的网络中的最小截问题转化为只有边有容量的问题但该方法用在平面网络时不能保持网络的平面性因此网络的平面性不能得到利用使用传统方法的计算时间为其中为网络的节点数给出了可以充分利用网络平面性的方法对源和汇共面的平面网络把最小截问题转化为平面图上两点间的最短路径问题从而可以得到时间的算法对

    1000-9825/2003/14(05)0885 ©2003 Journal of Software 软 件 学 报 Vol.14, No.5 ∗ 一类实际网络中的最小截算法 + 张宪超 , 万颖瑜, 陈国良 ( 中国科学技术大学

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >