信息系统项目管理工程师备考计算类真题讲解十四

一、最小生成树问题

此问题采用破圈法来解决,

1)以1节点为例,找到路径最小 点:1--5:距离为3

2)找1--5最短的节点,选择4:1--5--4:距离为:5

3)找1--5--4最短的节点:3,即1--5--4--3 距离:4

4)找1--5--4--3最短的节点:6距离为5

5)找1-5-4-3-6最短的节点:2距离为5

所有节点都找到了,所以距离为:3+5+4+5+5=22 答案为B

二、最大流量问题

解析:最大流量问题一定要清楚木桶原理,按如下方式进行求解:

1)寻找一条从VS到VT的路径,比如选择:VS-V2-V4-VT,最小运输能力为3,路径都减去3为如下图:

2)再次选择:VS-V1-V3-VT:最小运输能力为2,减去2后为:

再看,已经没有路了,所以第一步的最大流量3+第二步的2=5

相关推荐
大大大大晴天11 小时前
每天认识一个组件:VictoriaMetrics
大数据
龙腾AI白云12 小时前
具身智能的空间导航与未知环境探索
大数据·数据库·人工智能·机器学习·知识图谱
演艺大赏13 小时前
三个坑连环套:一次 NameNode 起不来,从 JournalNode 未格式化查到配置里多了个挂载点
大数据·hadoop
Aloudata14 小时前
服饰零售数据治理如何统一款色码与库存口径,支撑门店售罄率和补货分析?
大数据·数据分析·零售
躺柒14 小时前
读数据分析思维通识课07数据思维图
大数据·数据挖掘·数据分析·大数据分析·数据思维图
回眸&啤酒鸭16 小时前
【回眸】Hy4 模型效果展示与能力评测大纲
大数据·人工智能·机器学习
伞伞悦读17 小时前
【第86期】分类指标与错误成本对照的实验与排查
大数据·人工智能·机器学习
金融小师妹21 小时前
多因子关联模型:黄金与铜价同步回落背后的金融变量及PPI传导分析
大数据·人工智能·金融
TDengine (老段)1 天前
TDengine IDMP 功能点—数据接入
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
bksczm1 天前
InnoDB 通用表空间与临时表空间详解
大数据·数据库·mysql