花费 34 ms
最小生成树--Prim算法

最小生成树的概念: 最小生成树是基于“带权图” 的,即图中每条边上都有特定的权值,这样的图又称为网。最小生成树指的是所有生成树中,权值之和最小的树。 Prim算法: ...

Sun Jul 07 18:50:00 CST 2019 0 4908
无向带权图的邻接矩阵表示--p135

源程序: /*无向带权图的邻接矩阵表示法*/#include <stdio.h>#define vnum 20const int MAX_INT=0;typedef struct gp{ ...

Wed Dec 04 18:39:00 CST 2019 0 796
二叉树的基本操作--方法2

源程序: // // main.cpp // bitree // // Created by duanqibo on 2019/11/25. // Copyright © 2019 ...

Tue Nov 26 04:06:00 CST 2019 0 475
按层次遍历二叉树,用队列作为缓冲

//设立一个队列Q,用于存放结点,以保证二叉树结点按照层次顺序从左到右进入队列。若二叉树bt非空,首先,//将根结点插入队列,然后,从队列中删除一个结点,访问该结点,并将该结点的孩子结点(如果有的话) ...

Thu Jun 27 21:57:00 CST 2019 0 555

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM