AI
推荐
模板社区
专题
登录
免费注册
首页
思维导图
详情
最小生成树
2022-05-16 11:30:22
20
举报
分享方式
免费使用
AI智能生成
算法
算法
模版推荐
作者其他创作
大纲/内容
prim算法
每次选择距离已加入的集合最近的点尝试加入，循环n个点停止<br>visit[i]数组表示节点是否访问过，两个点均访问过视为有环路，两层循环遍历一个找过一个没找过的
时间复杂度：o（V²）点
克鲁斯卡尔算法
将边按权值排序，每次选最小边，并查集检测无环路，选够n-1个边停止
时间复杂度：o（ElogE）
最短路径算法
迪杰斯特拉算法
单源最短路径，选择起始点，两集合S和U保存已计算和未计算的点，dist[i]保存当前最近距离
每次从dist[i]中选最近的节点，更新距离
时间复杂度：o（n²）
克鲁斯卡尔算法
多源点最短路径，两个矩阵分别保存两个点的距离和前驱节点
顺序选择每个节点作为中间节点，依次更新每个节点之间的距离和前驱节点
时间复杂度：o（n^3）
收藏
立即使用
resipotory
收藏
立即使用
最小生成树
138323_PO
职业：暂无
去主页
Collect
Get Started
FTA事故树
Collect
Get Started
长青树模式
Collect
Get Started
广度优先生成树
Collect
Get Started
生成随机序列
评论
0
条评论
下一页
图形选择
思维导图
主题
补充说明
AI生成
修改AI描述
去编辑
重新生成
提示
关闭后当前内容将不会保存，是否继续？
取消
确定
Document
