一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
青少儿编程课堂7 小时前
蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级：最长公共子序列LCS解析倚楼听风语9 小时前
Kotlin 协程与 suspend 原理详解程序员清风9 小时前
双指针与滑动窗口：高效处理连续区间代钦塔拉9 小时前
【C++/Qt 进阶】设计模式系列(2)：工厂模式——从游戏角色到披萨店思茂信息9 小时前
电磁仿真学涉及哪些算法？糖果豆豆9 小时前
让 AI 自查三遍，它只会把错的说得更像对的——检查的人和被检查的，是同一个成都蜀味缘餐饮技术培训学校10 小时前
油炸串串技术培训实战指南，核心食材选购与预处理标准摇滚侠10 小时前
《大模型应用开发实践：基于 Spring AI+DeepSeek 实现》第 11 章 大模型技术概览 阅读笔记 1总裁余(余登武)11 小时前
K-means算法改进（Python版）灯澜忆梦11 小时前
【面向对象编程c++】| 指针与自定义数据类型