2014年7月4日
140704
摘要： 今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文
posted @ 2014-07-04 23:01 圣让 阅读(198) 评论(0) 推荐(0)
140704
摘要： 今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文
posted @ 2014-07-04 22:49 圣让 阅读(131) 评论(0) 推荐(0)