| 基于Petri网的最大流-最小割问题建模与求解 |
| |
| 引用本文： | 刘石坚,邹峥,乐晓波.基于Petri网的最大流-最小割问题建模与求解[J].福建工程学院学报,2018,0(1):66-73. |
| |
| 作者姓名： | 刘石坚 邹峥 乐晓波 |
| |
| 作者单位： | 福建工程学院信息科学与工程学院 |
| |
| 摘 要： | 给出了任意流网络及其残留网络Petri网模型的构造流程；通过对模型中各元素的实际意义进行分析，指出如何得到最大流的各个分布；从理论上证明达到最大流的条件并给出通过活性分析可以得到一个最小割的结论；将残留网络和流网络Petri网模型结合起来给出最大流-最小割问题完整的解决方案。Petri网图形化的仿真过程为研究网络流从局部到整体的变化提供了直观的描述。仿真结果证实该方法准确、有效。
|
| 关 键 词： | 最大流-最小割 Petri网 建模 补库所 活性 |
Using Petri network for modeling and solving the max-flow/min-cut problem |
| |
| LIU Shijian,ZOU Zheng,LE Xiaobo.Using Petri network for modeling and solving the max-flow/min-cut problem[J].Journal of Fujian University of Technology,2018,0(1):66-73. |
| |
| Authors: | LIU Shijian ZOU Zheng LE Xiaobo |
| |
| Affiliation: | School of Information Science and Engineering, Fujian University of Technology |
| |
| Abstract: | |
| |
| Keywords: | max-flow/min-cut Petri network (PN) modeling complementary places activity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福建工程学院学报》浏览原始摘要信息 |
|
点击此处可从《福建工程学院学报》下载全文 |
