摘要:
图,现在终于接触到了最短路径,等问题了.在我们刚刚开始的时候就讲了好几种关系,例如"多对多"什么是图(Graph)表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合.一组边:通常用E(Edge)表示边的集合 边时顶点对:(v,w)∈E,其中的v,w∈V 有向边表示从v指向wde边... 阅读全文
posted @ 2016-01-21 17:00
X-POWER
阅读(426)
评论(0)
推荐(0)
摘要:
集合的表示 集合运算:交 , 差 , 并 , 补 , 判定一个元素是否属于某一集.? 并查集: 集合 并 , 查 某元素属于什么集合? 并查集问题中集合储存如何实现? 可以 用 树结构/*先找 需要寻找元素的X的位置*/int Find( SetType S[ ], Elem... 阅读全文
posted @ 2016-01-21 14:43
X-POWER
阅读(270)
评论(0)
推荐(0)

浙公网安备 33010602011771号