郑州轻工业学院学报(自然科学版)
鄭州輕工業學院學報(自然科學版)
정주경공업학원학보(자연과학판)
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2005年
3期
132-134
,共3页
张新敬%李刚%邱学绍%郑碎潘
張新敬%李剛%邱學紹%鄭碎潘
장신경%리강%구학소%정쇄반
最小费用最大流%最短路%Floyd算法
最小費用最大流%最短路%Floyd算法
최소비용최대류%최단로%Floyd산법
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.
綜閤運用3維數組和深度優先等數據處理方法,結閤最大流原理和最短路的Floyd算法,利用VC語言工具編寫瞭C++程序,在直接輸入初始狀態下就可求齣任何一箇多絡圖的最小費用值、最大流值以及其他一些相關數據.
종합운용3유수조화심도우선등수거처리방법,결합최대류원리화최단로적Floyd산법,이용VC어언공구편사료C++정서,재직접수입초시상태하취가구출임하일개다락도적최소비용치、최대류치이급기타일사상관수거.