图
杜康o
这个作者很懒,什么都没留下…
展开
-
非线性数据结构——图
非线性数据结构图认识图表示图图的遍历图的定义:图中的数据元素通常称为顶点,所有顶点构成顶点集,我们通常用V(Vetex)来表示。元素间的关系用边来表示,通常用E(edge)来表示边集合。G1 = { V, E },V = { v1, v2, v3, v4, v5},E = { (v1, v2) , (v1, v4), (v2, v3), (v2, v5), (v3, v4...原创 2019-07-30 21:23:57 · 2052 阅读 · 0 评论 -
数据结构——图最短路径问题
最短路径我们把边带有权值的图称为带权图,边的权值可以表示两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路径就是指连接两点的这些路径中最短的一条。有一点需要特别注意:边的权值可以为负。当出现负边权时,有些算法不适用。dis[u][v]表示从u到v最短路径长度,w[u][v]表示连接u,v的边的长度。Floyd-Warshall算法简称Floyd(弗洛伊德)算法,是最简单...原创 2019-08-01 19:11:39 · 807 阅读 · 0 评论