1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 生活休闲
  5. 网络生活

网络结构解析与应用探究.pptx

网络结构解析与应用探究.pptx

    第二节网络分析

    网络——赋权图，记D=（V，E，C），其中C={c1，…，}，

    ci为边ei上的权（设ci）。

    网络分析主要内容——最小部分树、最短路、最大流。

    2026-6-14

    第1页

    一.最小部分（支撑）树问题

    问题：求网络D的部分树，使其权和最小。

    方法：避圈法（Kruskal,1956）、破圈法(管梅谷，1975)。

    例3.2求如图网络的最小部分树。

    2026-6-14

    第2页

    避圈法是一种选边的过程，其环节如下：

    1.从网络D中任选一点vi，找出与vi相关联的

    权最小的边[vi，vj]，得第二个顶

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >