• EN
  • 登录Egate

导航

  • 最新动态
  • 技术推荐
  • 创业教育
  • 创业生态
    • 双创平台
    • 早期融资
    • 孵化公司
    • 孵化空间
    • 合作伙伴
  • 制度政策
    • 国内制度
    • 校内制度
    • 表格下载

导航

  • 最新动态
  • 技术推荐
  • 创业教育
  • 创业生态
    • 双创平台
    • 早期融资
    • 孵化公司
    • 孵化空间
    • 合作伙伴
  • 制度政策
    • 国内制度
    • 校内制度
    • 表格下载

角色

  • EN
  • 登录Egate

基于压入与重标记可提前终止的最大流最小割求解算法

发布者:技术转移办公室发布时间:2021-10-15浏览次数:10

技术主题:后摩尔器件与集成系统

发明名称:基于压入与重标记可提前终止的最大流最小割求解算法

申请时间:2021-04-20

申请号:CN202110421777.5

摘要:本发明提供了一种基于压入与重标记可提前终止的最大流最小割求解算法,用于不需要确切最大流量的应用,其特征在于,由分离条件和稳定条件构成Push‑relabel算法的提前终止条件;在Push‑relabel算法进行过程中的任意时刻,若集合T中不存在源点s,s∈S,则满足分离条件;若集合T中不存在任何活跃节点则满足稳定条件;若分离条件及稳定条件都满足,则Push‑relabel算法终止。本发明提出了一种新颖的提前终止技术,可以大大消除冗余计算,并确保算法在所有情况下都能正确终止。实验结果表明,使用新的终止条件可以在测试数据中将计算量平均减少到原来的2%。

技术转移办公室简介

跨界引领创新创业生态,营造创新创业氛围,运营自主知识产权,孵

化早期技术和初创企业,促进创新创业的实践教育,扩大创新创业对

产业和经济的影响力,践行学校使命,做出时代贡献。


ABOUT US:

The office aims to lead cross-border innovation and entrepreneurship practice and build a creative atmosphere on campus. By operating independent IPRs, incubating early-stage technologies and startups, and promoting innovation and entrepreneurship education, we hope to expand the impact of innovation and entrepreneurship on enterprises, fulfill the mission of ShanghaiTech and contribute to society.

联系方式:                         

地址:上海市浦东新区华夏中路393号

邮箱:ott@shanghaitech.edu.cn 



  • 关注我们

    扫一扫

Copyright © 上海科技大学 版权所有沪ICP备13001436号-1沪公网安备 31011502006855号