一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
数智工坊3 分钟前
机器人控制总线深度解析：CAN与EtherCAT，谁在决定机器人的稳定性？叫我：松哥3 分钟前
基于卷积神经网络的静态手势语识别算法，在测试集上的识别准确率达到97.5%珊瑚里的鱼7 分钟前
【动态规划】买卖股票的最佳时机含手续费旅僧25 分钟前
机械臂学习笔记（更新中）2401_8856651928 分钟前
从零搭建卷积神经网络：基于PyTorch实现MNIST手写数字分类bIo7lyA8v28 分钟前
算法优化的多层缓存映射与访问调度模型的技术8先吃饱再说37 分钟前
JavaScript栈和队列：从“冰柜里的雪糕”到“排队打饭”qingwufeiyang_53038 分钟前
Python学习笔记3-项目实战-AI应用dongf201938 分钟前
R语言朴素贝叶斯算法---iris数据集小O的算法实验室39 分钟前
2025年KBS，基于强化学习离散状态转移算法+复杂约束下多无人机任务分配