切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
运输网络中求最大容量路的一个算法
运输网络中求最大容量路的一个算法
来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:frog1266
【摘 要】
:
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法x1,证明了该算法的正确性,分析了它的复杂性为O(n^2)。
【作 者】
:
李作安
谢凡荣
【机 构】
:
四川轻化工学院基础部,江西经济管理干部学院基础部
【出 处】
:
四川大学学报:自然科学版
【发表日期】
:
1999年3期
【关键词】
:
有向图
运输网络
最大容量路
算法
thedirectedgraph
thetransportationnetwork
themaximumcapacity
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法x1,证明了该算法的正确性,分析了它的复杂性为O(n^2)。
其他文献
烧结温度对钢结合金微结构影响的研究
期刊
烧结温度
钢结合金
微结构
粉末冶金
延安丘陵沟壑区果园土壤储水量动态研究
果园土壤储水量是果园高产的限制因素之一。为了提高土壤水分利用效率,实现果园高产稳产,从2001-2005年连续4年对延安飞马河流域果园土壤水分进行了监测,采用时间序列小趋势
期刊
果园土壤
土壤储水量
丘陵沟壑区
延安
orchard soil
soil water storage
gully region
Yan'an
渗渠取水压力变化过程分析
针对渗渠取水过程中的压力变化以及由此引起的渗渠取水量变化,结合模型试验,运用源汇理论建立了流体力学方程。阐述了点汇是导致渗渠取水过程中压力降落的原因,而压力的减小
期刊
渗渠
取水压力变化
源汇理论
seepage channel
pressure variety of intaking water
source-sink th
甘肃省部分地区豆科植物根瘤菌资源调查
对甘肃庆阳、平凉、白银、兰州、临夏、定西、天水、甘南和陇南等地区的豆科植物及其共生根瘤菌资源进行了调查,共采集到豆科植物根瘤标本800多份,分别属于34属82种及变种,分离
期刊
甘肃省
豆科植物
根瘤菌
Gansu province
leguminous plant
rhizobial resource
运用软件方法扩大A/D和D/A适用范围的研究
描述了一种原理简单、方法实用的计算机软件处理方法,解决了一定类型的A/D变换器(ADC)与D/A变换器(DAC)在实际应用中需与不同输入和输出电平相匹配的问题,克服了用硬件电路进行调整和选用特殊A/D与
期刊
模数变换器
数模变换器
电平匹配
软件方法
analogtodigitalconverter
digitaltoanalogconverter
levelmat
不对称三邻菲咯啉钌(Ⅱ)配合物的合成及其性质
期刊
不对称
三邻菲咯啉钌配合物
合成
结构
asymmetic Ru(Ⅱ)complex
synthesis
electrochemistry
fluorescen
二元对角型同余式的解数公式
设p是素数a,b,n是正整数,α,β是与p互素的整数。本文给出了二元对角型同余式ax^α=βy^b(mod p^n)的解数的直接公式。
期刊
对角型
同余式
解数
直接公式
二元对角型
digonalcongruence
numberofsolutions
explicitformula
二聚炔雌醇分子钳对氨基酸的对映选择性识别
期刊
二聚炔雌醇分子钳
氨基酸
对映选择性识别
受体
ethynylestradiol
moleculartweezer
molecularrecognition
c
虚拟仪器的PC系统实现技术
从信号采集与处理的基本原理和技术出发,结合计算机编程技术,实现了利用软件模拟硬件的功能。系统软件采用C语言编写,具有数据采集、数字示波、波形记录、数据分析、数据滤波处理
期刊
EMS
信号处理
虚拟仪器
微机系统
数据处理
EMS
signal generating
signalprocessing
virtual instrume
符号系数二元三次方程组的组合矩阵方法
提出了求二元三次符号系数多项式方程组的一种方法-组合矩阵方法,这种方法对于符号系数多项式方程组的求解计算时间复杂度低于目前其它方法,如吴氏特征集方法 Grobner基法。
期刊
组合矩阵法
吴法
二元三次方程组
多项式方程组
combinationmatrix
Wu’selimination
Grobnerbases
Dixonresu
与本文相关的学术论文