【摘 要】
：
在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法
【机 构】
：
河南师范大学计算机与信息技术学院,新乡广播电视大学
论文部分内容阅读
在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.
其他文献
声表面波(SAW)陀螺具有无源、无线、单层平面结构等优点.以目前国外研究小组所用的铌酸锂为对象,对含陀螺效应的声表面波的波动方程进行求解.用编制的程序进行了数值计算并绘
环境容量紧缺度指数是表征区域水环境容量开发利用程度的重要指标.在分析海河流域水环境容量紧缺度指数的空间分布基础上,分别研究了各省环境容量多寡及紧缺程度,旨在为海河
<正>柯西不等式不仅形式优美,结构整齐,而且有重要的应用价值,特别在国际以及国内中学数学奥林匹克竞赛中有着非常广泛的运用.本文主要从巧用柯西不等式的结构灵活变化入手,
对一株耐铅性达2 000 mg/L的土著微生物GDYX03进行吸附特性与机制的研究,采用火焰原子吸收分光光度计测定菌株GDYX03对Pb（2＋）的吸附效果。结果表明,无营养物质提供的活细胞吸附
讨论了一种梳齿式微机械加速度计的静态模型.从加速度计的静态输入入手,求得加速度计平衡时的输出关系式,还讨论了敏感输入轴垂直的横向加速度输入分量对输出的影响.在理论分
通过数值计算的方法,研究了两纠缠二能级原子依次通过粒子场时的纠缠演化特性,发现原子的初态和光场的初态对两原子的纠缠有影响.当光场的粒子数为0时,纠缠处于周期性变化;当
社会网络分析方法是一种量化的社会学分析方法,它将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络的问题.在算法改进和