电子制作
電子製作
전자제작
Practical Electronics
2015年
18期
50
,共1页
最大流%运输网络%增广路径%最短增广路径%网络流
最大流%運輸網絡%增廣路徑%最短增廣路徑%網絡流
최대류%운수망락%증엄로경%최단증엄로경%망락류
络流理论是图论的重要组成部分,它主要研究网络中的一些最优化问题,包括:最大流,最小流,最短路径,最小费用最大流等几个方面.网络最大流问题是运筹学中的重要问题,它在理论上与工程中都有着重要用途.如何在这些限制条件下,尽可能地提高对网络的利用率,减小资源消耗是一个十分重要的课题.本文通过对几种最大流算法进行介绍,并分析比较各自性能,以便在特定的应用环境下选用合适的网络最大流算法来解决相应的问题.
絡流理論是圖論的重要組成部分,它主要研究網絡中的一些最優化問題,包括:最大流,最小流,最短路徑,最小費用最大流等幾箇方麵.網絡最大流問題是運籌學中的重要問題,它在理論上與工程中都有著重要用途.如何在這些限製條件下,儘可能地提高對網絡的利用率,減小資源消耗是一箇十分重要的課題.本文通過對幾種最大流算法進行介紹,併分析比較各自性能,以便在特定的應用環境下選用閤適的網絡最大流算法來解決相應的問題.
락류이론시도론적중요조성부분,타주요연구망락중적일사최우화문제,포괄:최대류,최소류,최단로경,최소비용최대류등궤개방면.망락최대류문제시운주학중적중요문제,타재이론상여공정중도유착중요용도.여하재저사한제조건하,진가능지제고대망락적이용솔,감소자원소모시일개십분중요적과제.본문통과대궤충최대류산법진행개소,병분석비교각자성능,이편재특정적응용배경하선용합괄적망락최대류산법래해결상응적문제.
