首页 > 其他分享 >系统分析师学习笔记(8)-图论与图示网络的最大流量

系统分析师学习笔记(8)-图论与图示网络的最大流量

时间:2022-10-16 23:31:46浏览次数:76  
标签:图示 抽取 最大 路径 图论 流量 找出 笔记

要找出图示的最大流量:

1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;

2.在找出的路径减去抽取值,为0的路径取消;

3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;

4.将各个步骤的抽取值相加,即为最大流量。


可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。


标签:图示,抽取,最大,路径,图论,流量,找出,笔记
From: https://blog.51cto.com/u_13901318/5760761

相关文章

  • 20201302姬正坤Linux第四章学习笔记
    第四章并发编程一、并行计算导论1、顺序算法与并行算法在描述顺序算法中,常用一个begin-end代码块列出算法。该代码块中的所有步骤都是通过某个任务依次执行的。而并行......
  • 图示Visio 2021如何画N-S流程图
    图示Visio2021绘制N-S流程图新建绘图绘制和选中框线绘制框绘制线条缩放和移动输入文本组合所有部分导出PNG成品变量sum好像没有初始化(小声)......
  • Java核心技术阅读笔记(第五章)
    Chapter5继承作者:Denis版本:1.0编写时间:2022/10/16编写地点:中国山西省5.1类、超类和子类如果一个类继承自另一个类,那么这个类被称为子类,被继承的类被称为超类......
  • 第四单元读书笔记
    第四章并发编程介绍Pthread中的线程操作,包括线程管理函数,互斥量、连接、条件变量和屏障等线程同步工具。4.1并行计算导论4.1.1顺序算法与并序算法使用cobegin-c......
  • 数据库学习笔记04- redis
    5,Redis基础redis--KV数据库--内存--单线程+异步i/o(多路io复用)计算密集型应用:多进程+多进程IO密集型应用:单线程+异步IO(协程)2008年--redis--》REmote......
  • Kubernetes学习笔记(四十):KodeKloud Mock Exam - 2
    Question1(15')Takeabackupoftheetcdclusterandsaveitto/opt/etcd-backup.db.Question2(15')CreateaPodcalledredis-storagewithimage:redis:alp......
  • Redis学习笔记
    基础篇-02.初识Redis-认识NoSQL_哔哩哔哩_bilibili,参考黑马程序员出品的Redis教程,感谢黑马!基础篇一、Redis入门1.认识NoSQL1.1 什么是NoSQLNoSQL最常见的解释是"n......
  • 回溯问题笔记
    回溯算法模板result=[]defbacktrack(路径,选择列表):if满足结束条件:result.append(路径)returnfor选择in选择列表:做出选择......
  • mybatis学习笔记
    1、简介1.1、什么是MyBatis?MyBatis是一款优秀的持久层框架,它支持自定义SQL、存储过程以及高级映射。MyBatis免除了几乎所有的JDBC代码以及设置参数和获取结果集的......
  • Linux学习笔记 | Bash基本命令
    (一)历史命令<history>格式:history[选项][历史命令保存文件]选项: -c:   清空历史命令 -w:  把缓存中的历史命令写入历史命令保存文件(~/.bash_history) 历史命令......