1破圈法生成最小生成树是正确的

在这里插入图片描述

2有权图的0和∞，有向图的强连通分量

在这里插入图片描述
在这里插入图片描述

3求最短路径和最短路径长度

在这里插入图片描述

4上三角类型的邻接矩阵

在这里插入图片描述

5带权值的邻接表到底该怎么画

在这里插入图片描述

6如果两个活动是一个活动的前驱，那么这两个活动一定交汇于一个事件

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

7dijistra与prim算法虽然有相似之处，但prim算法可以得到最小生成树，dijistra确不一定，因为dijistra是用来求单源最短路径问题的，它甚至不一定能够得到生成树，何况是最小生成树

8将链路状态信息改成无向图并用数据结构表示

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

# 数据结构 # 算法 # 图论
Logo
乐奇 Rokid 开放社区

更多推荐

cover

Meta Muse 爆火：12 天下载量反超 ChatGPT，个人 AI 智能体完整使用指南

avatar 乐奇 Rokid 开放社区

AI 日报（2026年9月24日）

2026年9月24日，AI技术与应用呈现多元化演进态势。硬件与端侧方面，Meta在Connect大会发布首款轻量化VR眼镜与无摄像头智能眼镜，全面接入Muse智能体；谷歌上线Gemini 3.8 Flash TTS可定制语音模型，并在DeepMind推动私密计算与服务端内存融合。行业与前沿科研领域，Anthropic湿实验实验室利用Claude发现CRISPR样新型酶系统，并推出一站式Claude

avatar 乐奇 Rokid 开放社区
cover

面向逻辑思维的程序设计方法——人形机器人最佳训练场景

avatar 乐奇 Rokid 开放社区