论文部分内容阅读
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ＾２）。
运输网络中求最大容量路的一个算法
【摘 要】
：
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ＾２）。
【机 构】
：
四川轻化工学院基础部,江西经济管理干部学院基础部
【出 处】
：
四川大学学报：自然科学版
【发表日期】
：
1999年3期
其他文献
果园土壤储水量是果园高产的限制因素之一。为了提高土壤水分利用效率,实现果园高产稳产,从2001-2005年连续4年对延安飞马河流域果园土壤水分进行了监测,采用时间序列小趋势
针对渗渠取水过程中的压力变化以及由此引起的渗渠取水量变化,结合模型试验,运用源汇理论建立了流体力学方程。阐述了点汇是导致渗渠取水过程中压力降落的原因,而压力的减小
对甘肃庆阳、平凉、白银、兰州、临夏、定西、天水、甘南和陇南等地区的豆科植物及其共生根瘤菌资源进行了调查，共采集到豆科植物根瘤标本800多份，分别属于34属82种及变种，分离
描述了一种原理简单、方法实用的计算机软件处理方法，解决了一定类型的Ａ／Ｄ变换器（ＡＤＣ）与Ｄ／Ａ变换器（ＤＡＣ）在实际应用中需与不同输入和输出电平相匹配的问题，克服了用硬件电路进行调整和选用特殊Ａ／Ｄ与
设ｐ是素数ａ，ｂ，ｎ是正整数，α，β是与ｐ互素的整数。本文给出了二元对角型同余式ａｘ＾α＝βｙ＾ｂ（ｍｏｄ ｐ＾ｎ）的解数的直接公式。
从信号采集与处理的基本原理和技术出发，结合计算机编程技术，实现了利用软件模拟硬件的功能。系统软件采用Ｃ语言编写，具有数据采集、数字示波、波形记录、数据分析、数据滤波处理
提出了求二元三次符号系数多项式方程组的一种方法－组合矩阵方法，这种方法对于符号系数多项式方程组的求解计算时间复杂度低于目前其它方法，如吴氏特征集方法 Ｇｒｏｂｎｅｒ基法。