•  
  • Archives for 图论 (3)

NYOJ129 树的判定 || POJ1308 Is It A Tree? 【并查集应用,树的定义】

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 04 月 06 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=129

一个有向图入度为1的节点仅有一个,并且无环,则是一颗树。
(more...)

NYOJ38布线问题 prim 最小生成树MST

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 01 月 23 日

(more...)

简单的说一下广搜算法,带个例题NYOJ115 城市平乱

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 01 月 21 日

广度优先搜索(BFS)的原理和应用

二叉树中的层序遍历就属于一种BFS(Board First Search)
(more...)

page 1 of 1
文章归档
日历
2017年十一月
« 七    
 1234
567891011
12131415161718
19202122232425
2627282930  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期一, 2017 年 11 月 20 日