数据结构--第八章--图

  • 开发
  • 30

一、图

邻接矩阵缺点：浪费空间，浪费时间

二、生成树和最小生成树

  1. 普里姆算法—prim

生成树不唯一，权值最小的树称为最小生成树

任何一个带权无向连通图的最小生成树有可能不唯一

2.克鲁斯卡尔算法—Kruskal

稠密图G的最小生成树—prim算法

稀疏图G的最小生成树—Kruskal算法

3.最短路径

最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径

4.dijkstra算法

5.拓扑排序

6.AOE网与关键路径

阅读全部

相关推荐

  5. 第八章 List、Set、数据结构、Collections

    2024-06-12 23:24:03       60 阅读

  9. 数据结构 第6章 图（一轮习题总结）

    2024-06-12 23:24:03       33 阅读

最近更新

  3. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-12 23:24:03       98 阅读

  4. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-12 23:24:03       106 阅读

  9. 在Django里面运行非项目文件

    2024-06-12 23:24:03       87 阅读

  19. Python语言-面向对象

    2024-06-12 23:24:03       96 阅读

  20. 如何分清楚常见的 Git 分支管理策略Git Flow、GitHub Flow 和 GitLab Flow

    2024-06-12 23:24:03       91 阅读

热门阅读

  1. 【x264】lookahead模块的简单分析

    2024-06-12 23:24:03       29 阅读

  2. sam_out 脱发预测

    2024-06-12 23:24:03       24 阅读

  3. web前端分离：解析其深层含义与影响

    2024-06-12 23:24:03       27 阅读

  8. 前端三大件速成 06 小练习：模态对话框、正反选、二级联动

    2024-06-12 23:24:03       33 阅读

  13. dependencies？devDependencies？peerDependencies

    2024-06-12 23:24:03       31 阅读

  14. 计算机视觉与深度学习实战，Python为工具，基于光流场的车流量计数应用

    2024-06-12 23:24:03       36 阅读

  20. enctype=“multipart/form-data”是什么意思，有什么作用；

    2024-06-12 23:24:03       26 阅读

  26. 面试题：线程有哪几种状态以及各种状态之间的转换？

    2024-06-12 23:24:03       28 阅读

  30. 36、matlab矩阵特征值、特征向量和奇异值

    2024-06-12 23:24:03       30 阅读