摘要：
求上面这个图的最小生成树 参考文档 ：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 1.prim算法 基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0... 阅读全文
posted @ 2014-09-02 17:50
_tham
阅读(1488)
评论(0)
推荐(0)
摘要：
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结... 阅读全文
posted @ 2014-09-02 17:31
_tham
阅读(300)
评论(0)
推荐(0)
摘要：
邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表（n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有邻接顶点。又称链接表。 1.在有向图的邻接表中不易找到指向该顶点的弧。 2.在有向图的邻接表中，对每个顶点，链接的是以该顶点为弧尾的邻接点。 #include... 阅读全文
posted @ 2014-09-02 17:17
_tham
阅读(313)
评论(0)
推荐(0)
摘要：
图的遍历一般由两者方式：深度优先搜索(DFS)，广度优先搜索(BFS)，深度优先就是先访问完最深层次的数据元素，而BFS其实就是层次遍历，每一层每一层的遍历。 1.深度优先搜索(DFS) 我一贯习惯有举例的方法来讲，示例如下：红色代表的是正搜索，蓝色代表回溯，最下面为标志数组。 ... 阅读全文
posted @ 2014-09-02 17:14
_tham
阅读(503)
评论(0)
推荐(0)
摘要：
#include#include#include //定义节点 typedef struct BiNode{ char data; struct BiNode *lch; struct BiNode *rch;}BiNode,*BiTree; //先序拓... 阅读全文
posted @ 2014-09-02 17:08
_tham
阅读(270)
评论(0)
推荐(0)
摘要：
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大... 阅读全文
posted @ 2014-09-02 16:32
_tham
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号