切换城市: 广东 其它

已解决问题

2019年辽宁大学信息学院硕士研究生招生考试计算机专业基础考试大纲图

2019年辽宁大学信息学院硕士研究生招生考试《计算机专业基础》考试大纲图
技校网 更新时间:2021-07-02 17:36:00 解决时间:2019-02-10 16:27

满意答案

5、图

(1)图的定义和基本概念

(2)图的存储,主要包括:数组表示法、邻接表、图的存储结构的对比。

(3)图的常见操作,主要包括:图的建立、度的计算、深度优先遍历、广度优先遍历等。

(4)图的连通性问题,主要包括:用Prim求小生成树、用Kruskal求小生成树。

(5)有向无环图,主要包括:拓扑排序算法、关键路径。

(6)短路径,主要包括:短路径定义和算法。

  技校网数据中心 2019-02-10 16:27
最新文章
相关学校
招生信息与资讯
技校专业