07 2015 档案

图论浅析--基础知识
摘要：个人总结，欢迎拍砖~1、图的定义图 是一个顶点集合V和一个顶点间关系的集合E组成，记G=(V,E) V：顶点的有限非空集合。 E：顶点间关系的有限集合（边集）。 存在一个结点v，可能含有多个前驱节点和后继结点。 eg： 2、无向图和有向图无向图 在G=(V,E)中，如果对于任意的结... 阅读全文
posted @ 2015-07-29 14:02 wygdove 阅读(7362) 评论(0) 推荐(0)
poj3278Catch That Cow（bfs）
摘要：题目Catch That Cow DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a... 阅读全文
posted @ 2015-07-27 17:03 wygdove 阅读(175) 评论(0) 推荐(0)