摘要:
摘自网络,对于这个训练计划,我只能膜拜,~第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15 分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2. 最小生成树(先写个... 阅读全文
摘要:
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 阅读全文