运筹学网络模型
1.最小生成树1.1 什么是树?如果一个无向连通图不包含回路(连通图中不存在环),那么就是一个树。如下图所示即为一个数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pm3hK7WV-1650418044140)(C:\Users\Lin\AppData\Roaming\Typora\typora-user-images\1650351532633.png)]1.2 什么是最小生成树最小生成树,顾名思义,就是在某个图结构中进行选取构造,构造出一个树。一个有N个点的图
原创
2022-04-20 09:28:09 ·
1000 阅读 ·
0 评论