图的最短路径算法 发表于 2018-08-08 | 分类于 数据结构与算法 字数统计: 1,323 | 阅读时长 ≈ 6 对于网图来说，最短路径是指两顶点间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。 阅读全文 »
图的最小生成树算法 发表于 2018-08-07 | 分类于 数据结构与算法 字数统计: 1,345 | 阅读时长 ≈ 6 最小生成树：构成连通网的最小代价生成树。即用n-1条边将一个n个顶点的连通图连接起来，并使得权值的和最小。 阅读全文 »
图的遍历 发表于 2018-08-07 | 分类于 数据结构与算法 字数统计: 1,088 | 阅读时长 ≈ 5 图的遍历：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程称为图的遍历。 阅读全文 »
图的基本概念 发表于 2018-08-02 | 分类于 数据结构与算法 字数统计: 2,338 | 阅读时长 ≈ 9 图：由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 阅读全文 »
