基于有权图的网络最大流标号算法的研究与实现  

作　　者：周青 杨剑兰 

机构地区：[1]昆明医科大学海源学院,云南省昆明市650001

出　　处：《电子技术与软件工程》2023年第2期9-12,共4页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：云南省教育厅科学研究基金项目《离散数学中数理逻辑、集合论、图论相关推演的计算机程序化研究与实现》(项目编号:2023J1405)。

摘　　要：本文首先总结和回顾了基于有向图的网络最大流的经典算法——标号法,并在算法思想的基础上,结合JAVA语言程序的设计流程,给出了标号法的计算机程序设计的步骤和部分代码实现。最后,通过具体的网络最大流应用案例,给出了求解网络最大流的具体步骤和编程测试结果。以此说明了标号法在解决此类问题中的具体用法,也验证了编程代码的可行性。

关 键 词：有向图 网络最大流 标号法 JAVA语言程序设计 

分 类 号：O157.5[理学—数学]