【摘 要】
：
针对原始最高标号预流推进算法中的回溯现象导致其在部分网络中执行效率低下的问题,提出了基于预流推进的最小标号算法。该算法仍以预流推进为基础,但在选取活跃节点时依据贪
论文部分内容阅读
针对原始最高标号预流推进算法中的回溯现象导致其在部分网络中执行效率低下的问题,提出了基于预流推进的最小标号算法。该算法仍以预流推进为基础,但在选取活跃节点时依据贪心原则寻找最小标号活跃节点作为调整点,同时还需构造回溯检验方法终止回溯现象以提升算法效率。在仿真实验中,该算法能够适应各类复杂网络,并在稀疏网络中具有最高标号预流推进算法5倍以上执行速度;在被应用于图像分割领域时,该算法也具有50%以上性能提升。提出的基于预流推进的最小标号最大流算法能够满足大规模网络流量分配、计算机视觉图像处理等需求。
其他文献
为了减少无线传感器网络中由于空闲侦听而产生的能量消耗,在接收端发起的介质访问控制(RI-MAC)协议基础上提出一种新的接收端发起的异步RP-MAC。该协议通过预测接收节点唤醒时间,采用随机数作为唤醒间隔,改进RI-MAC的重传机制,从而减少了空闲侦听和网络冲突。NS2仿真结果表明,改进后的MAC协议在在高负载网络中显著降低了节点工作的占空比,提高了包交付率,从而减少了网络能耗。
身份认证是用户访问网络资源时的一个重要安全问题。近来,Xu等(XU C,JIA Z,WEN F,et al.Cryptanalysis and improvement of a dynamic ID based remote user authentication scheme using smart cards[J].Journal of Computational Information Sy
安徽省怀远县于2000年初，改革全县会计管理体制，对县直各行政事业单位全部实行会计委派制，原单位的会计机构和会计人员全部撤换，由委派会计担任。所有的委派会计都是在"公开、公
农业是国民经济的基础产业。但长期以来，我国农业企业技术含量低、粗放式经营管理的问题一直没有得到很好解决，企业经营管理制度不完善，经济效益有待提高。随着我国社会主义市场