算法(图论)入门与最短路径实战.pptx

算法(图论)入门与最短路径实战;目录;目录;图论基础概念;图的定义与数学表示;顶点与边的核心要素;图的分类:有向图与无向图;图的分类:加权图与无权图;图的分类:稀疏图与稠密图;度的概念:入度与出度;连通性:连通图与强连通分量;特殊图结构:完全图与有向无环图;图的存储与表示方法;邻接矩阵:原理与实现;邻接矩阵的优缺点分析;邻接表:原理与实现;邻接表的优缺点分析;链式前向星:原理与适用场景;最短路径问题概述;最短路径的定义与分类;单源最短

文档评论(0)

1亿VIP精品文档

相关文档