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

一、图

邻接矩阵缺点:浪费空间,浪费时间

二、生成树和最小生成树

  1. 普里姆算法---prim

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

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

2.克鲁斯卡尔算法---Kruskal

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

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

3.最短路径

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

4.dijkstra 算法

5. 拓扑排序

6.AOE 网与关键路径

相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi11 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
一条破秋裤11 小时前
【1115】【多线程】【笔记】
前端·chrome·笔记
AIgorithmGEEK11 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫12 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
上海潭龙东海科技有限公司13 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
星恒随风14 小时前
MySQL 从零入门(九):事务管理详解——ACID、COMMIT、ROLLBACK、SAVEPOINT 与四种隔离级别
linux·服务器·数据库·笔记·mysql
蒸蒸yyyyzwd14 小时前
秋招操作系统错题本
笔记·八股