运筹学之"连通图"和"最小枝杈树"和"最短路线问题"
一.连通图
必须每个点都有关系
- 图1 不算连通图
- 图2含有圈v1,v2,v5,可优化
- 图3就是所需的连通图
注意:图>连通图>树
二.最小枝杈树
获取是所有节点的最小值,只要是连通图就好,所有长度最短的路线
可以采用是"普赖姆法"用于大型网络
可以采用是"克鲁斯咯尔法"用于小的手工计算机网络,在大型中的效率就比较低了
案例1
案例2
案例3
三.最短路线问题
从头到位最小值,最优路径
案例1
可以试下去其他路径,不会比6小了
案例2
四.最大流量问题
至少通过流量
至多通过流量
* 博客文章部分截图及内容来自于学习的书本及相应培训课程,仅做学习讨论之用,不做商业用途。
* 如有侵权,马上联系我,我立马删除对应链接。
* 备注:王子威
* 我的网易邮箱:wzw_1314_520@163.com