
Graph
文章平均质量分 80
NothingButNo
这个作者很懒,什么都没留下…
展开
-
Graph---Algorithm---Havel定理(可图判定)
概念:给出一个无向图的顶点度序列{dn},要求判断能否构造出一个简单无向图。若能构造任意一个输出邻接矩阵。如果是给定一个图,计算顶点的度非常简单,而这道题恰恰是逆过程,根据顶点的度,构造出一个无向图。分析:贪心的方法是每次把顶点按度大小从大到小排序,取出度最大的点Vi,依次和度较大的那些顶点Vj连接,同时减去Vj的度。连接完之后就不再考虑Vi了,剩下的点再次排序然后原创 2014-08-01 16:05:55 · 761 阅读 · 0 评论 -
POJ 3026 Borg Maze (BFS+Prim)
题意:给一个x*y的网格,x,y原创 2014-07-27 15:02:12 · 415 阅读 · 0 评论 -
Gragh---Algorithm ---最小树形图
定义:一个有向图,存在从某个点开始的到达所有的的一个最小生成树,则它就是最小树形图。原创 2014-07-30 15:39:20 · 1047 阅读 · 0 评论