Matlab语言在网络最大流中的应用

来源 :微计算机应用 | 被引量 : 0次 | 上传用户:sweetmeimei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了网络结点出入矩阵概念,並由此确立了最大流的线性规划表示方法,通过应用Matlab语言中的线性规划指令linprog(),算出网络最大流,以及各分段流量.本文建立了网络流量矩阵,当分段容量均为整数时,通过对流量矩阵取整和调整,得到了网络最大整流.由于本文所提算法肯定了网络最大流值的存在性,并直接算出了网络最大流,因而避免了原有算法的一些困境.
其他文献
随着我国高等教育收费政策的实施,在全国各大高校甚至主要是职业学院里出现了大量贫困生群体,虽然各级政府给予贫困生各种奖学金,学校也采用了缓交学费、降低学生生活费用等
在就业竞争日趋激烈的今天,求职者为了获得求职成功,必须通过提高求职技巧,熟练运用求职方法来提高就业竞争力。本文论述了求职技巧的训练与指导的重要性、求职技巧主要包含
巨星出行总是闪亮,但成龙却在某天悄然抵达重庆,就连娱乐记者也没有收到通告。他一出机场即刻奔向璧山这座小城,让他心驰神往的,是璧山镇上一座完全凭一己之力收集、建设而成的博
自素质教育被国家列为深化教学改革的重要目标之后,如何实施素质教育也就成为教育界讨论的一个热点话题。各个学科的差异性决定了素质教育在不同学科会有不同的开展方式,职业
近日,一则微博上的网帖引起了众多网民的关注,并获得了上万转发。这则网帖说的是一位名叫何巧女的中国企业家。为了保护中国和其它地方的濒危野生动物资源,竟捐出了价值自己“三
3月5日,十三届全国人大一次会议开幕,国务院总理李克强作政府工作报告。他承诺.我们所做的一切工作,都是,为了人民。2018年政府承诺办好哪些人民关心的"小事"?来看这八个关键词
<正>"不是‘日子’,是‘子曰’。"开店7年来,宋连生用牌匾刻写的店名老是被顾客认错,这让他感到有些无奈:"刻在牌匾上的字,落款在左边,要从右往左读,这是常识嘛!"不过,让他稍
项目教学法的保障体系是指由专业课程实施项目教学法过程中影响教学质量的各个要素,相互协调、相互制约而构成的共同保障和提高该专业课程教学质量的整体。本文以广西生态职
<正>~~
期刊
记不清是几年前,汪涵曾在节目中道出一句“我们站着,不说话,就十分美好”,至今记忆十分深刻。原来这句诗出自《顾城诗集》,而这本书,在他开设的“培荣书屋”里就有一本。因为