七.网络模子
[*]最小(支持)树题目
最小部分树求解：
破圈法：任取一圈，去掉圈中最长边，直到无圈；
加边法：取图G的n个孤立点｛v1，v2，…， vn }作为一个支持图，从最短边开始往支持图中添加，见圈回避，直到连通（有 n－1条边）
[*]最短路题目
求最短路有两种算法：
求从某一点至其它各点之间最短离的狄克斯屈拉(Dijkstra)算法
https://i-blog.csdnimg.cn/direct/a823dacddd48485a9c43ed76ff93d826.png
求网络图上任意两点之间最短路的Floyd(弗洛伊德)矩阵算法
https://i-blog.csdnimg.cn/direct/71a952828ed040949e2dcd121247ad3c.png
https://i-blog.csdnimg.cn/direct/ea894dbf6944470189f2541e2f6b127a.png
[*]最短路题目标数学模子https://i-blog.csdnimg.cn/direct/97c5dffe523545e6b9b03981f275e7c6.png
[*]最大流题目：最大流题目是在单位时间内安排一个运送方案，将发点的物质沿着弧的方向运送到收点，使总运输量最大。https://i-blog.csdnimg.cn/direct/91ceb5c9a47345d9982dc145ac8ec40e.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]