Loading

摘要: 摘自网络,对于这个训练计划,我只能膜拜,~第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15 分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2. 最小生成树(先写个... 阅读全文
posted @ 2014-08-01 21:48 dai.sp 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 1、图的抽象数据类型 1 ADT Graph 2 { 3 数据: 4 Graph = (Vertex, Edge)是可以用不同方式存储的图,Vertex是顶点集, 5 Edge = { <vtx_1, vtx_2> | vtx_1, vtx_2属于Vertex, vtx_1不等于vtx_2, <vt 阅读全文
posted @ 2014-08-01 00:38 dai.sp 阅读(401) 评论(0) 推荐(0) 编辑