java数据结构第8章 图.pptVIP

  • 1
  • 0
  • 约2.9千字
  • 约 38页
  • 2019-12-01 发布于湖北
  • 举报
《数据结构(Java版)》叶核亚 8.4.1 树与图 图8.11 树、森林与图 《数据结构(Java版)》叶核亚 【例8.2】 以树结构描述测试假币的称重策略。 《数据结构(Java版)》叶核亚 8.4.2 生成树 1.生成树的定义 如果图T是无向图G的生成子图且T是树,则图T称为图G的生成树。 《数据结构(Java版)》叶核亚 2.生成森林 3.带权图的生成树 《数据结构(Java版)》叶核亚 8.4.3 最小代价生成树 设G是一个连通的带权图,w(e)为边e上的权,T为G的生成树,那么T中各边权之和为 上式称为生成树T的权,也称为生成树的代价(cost)。权最小的生成树称为最小生成树或最小代价生成树。 《数据结构(Java版)》叶核亚 1.克鲁斯卡尔算法 《数据结构(Java版)》叶核亚 2.普里姆算法 《数据结构(Java版)》叶核亚 8.5 最短路径 1.单源最短路径 源 点 终 点 路 径 路径长度 最短路径 v1 v2 (v1, v2) 2 ? (v1, v3, v2) 12 v 3 (v1, v3) 4 ? (v1, v2, v3) 10 v 4 (v1, v4) 5 ? (v1, v3, v4) 10 v 5 (v1, v2, v5) 11 (v1, v3, v5) 7 ? (v1, v4, v5) 12 《数据结构(Java版)》

文档评论(0)

1亿VIP精品文档

相关文档