系统架构设计师:最大流量问题

一、问题示例

下图标出了某地区的运输网:

从结点①到结点⑥的最大运输能力(流量)可以达到()万吨/小时。

A. 26

B. 23

C. 22

D. 21

二、解题思路

1、随机找出一条从结点①到结点⑥的路径;

2、将找出的这条路径中的最小流量并记录下来,然后删掉流量最小的这段路;

3、计算这条路径中各段路的流量减去最小流量的结果,并更新到图中;

4、以此类推,找出所有从结点①到结⑥的路径;

5、将记录的所有最小流量进行求和,就可以得出最终结果。

原理分析:一条路的最大流量取决于这条路中每段路的最小流量,因为流量大的路径会受流量小的路段所牵制,就像一个木桶能装多少水取决于最小的那块木板有多高。

三、具体步骤

1、随机找出一条路径,例如路径1→2→5→6 ,流量分别为6、7、12 ,找出并记录该路径中的最小流量6,将每段路的流量减去最小流量,计算结果更新到图中并删除流量为0的路段,如图所示:

2、找出第二条路径,例如1**→3→5→6** ,找出并记录最小流量10,计算并更新到图中;

3、找出第二条路径,例如1→5→6 ,找出并记录最小流量5,计算并更新到图中;

4、找出第二条路径,例如1→4→2→5→6 ,找出并记录最小流量1,计算并更新到图中;

5、找出第二条路径,例如1→4→3→5→6 ,找出并记录最小流量1,计算并更新到图中;

6、最后将这几条路径的最小流量进行求和,结果就是该图的最大流量。

相关推荐
ShineWinsu20 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
格数致用2 天前
YLT 智能助手(小岳)· 25|配置系统、架构契约测试与工程化
系统架构
真上帝的左手2 天前
7、网络安全-认证鉴权
web安全·架构·系统架构·系统安全
dahaihua3333 天前
用 SysML 表达航电系统架构(附建模示例)
设计模式·重构·系统架构·集成测试·需求分析·学习方法
جيون داد ناالام ميづ3 天前
RocketMQ 入门第二篇:吃透系统架构与核心组件(从角色到实战细节)
系统架构·rocketmq·java-rocketmq
艺杯羹5 天前
1Panel 装好后 ufw 仍是 inactive:一次服务器安全盲区复盘
服务器·数据库·安全·网络安全·系统架构·实战·1panel
装不满的克莱因瓶5 天前
设计模式之策略模式核心概念和应用场景
java·后端·设计模式·架构·系统架构·策略模式
真上帝的左手6 天前
30. 技术专题-‌应用框架组件-分布式架构
分布式·架构·系统架构·分布式架构
吴建旭 智宅焕8 天前
智能家居B端客户路径诊断的系统架构设计与实现:背景采集、经验分层与交付确定性
系统架构·智能家居
长不大的杨瑞杰11 天前
ChatGPT 广告技术栈架构拆解:多轮意图、LLM 工具编排、ANN 召回与拍卖闭环
人工智能·chatgpt·系统架构·推荐系统·广告