2018年12月27日
最小生成树--prime
摘要： /* 邻接矩阵存储 - Prim最小生成树算法 */ Vertex FindMinDist( MGraph Graph, WeightType dist[] ) { /* 返回未被收录顶点中dist最小者 */ Vertex MinV, V; WeightType MinDist = INFINITY; for (V=0; VNv; V++) { ... 阅读全文
posted @ 2018-12-27 17:18 灰可爱 阅读(258) 评论(0) 推荐(0) 编辑
不建树根据先序和中序得到树的后序
摘要： 阅读全文
posted @ 2018-12-27 11:36 灰可爱 阅读(132) 评论(0) 推荐(0) 编辑