sowhat1412

摘要： http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html弗洛伊德(Floyd)算法是解决任意两点间的最短路径的一种算法 Floyd算... 阅读全文

posted @ 2017-03-27 09:13 sowhat1412 阅读(176) 评论(0) 推荐(0) 编辑

摘要： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。最短路径？其实就是字面意思，一个带边值的图中从某一个... 阅读全文

posted @ 2017-03-27 09:09 sowhat1412 阅读(205) 评论(0) 推荐(0) 编辑

摘要：（Minimum Spanning Tree）http://blog.csdn.NET/dellaserss/article/details/7724401/https://segmentfault.com/a/... 阅读全文

posted @ 2017-03-27 09:07 sowhat1412 阅读(182) 评论(0) 推荐(0) 编辑

摘要：简单讲解图的定义时我们规定一个连通图的生成树是一个极小连通子图含有N个顶点N-1个边我们把图中带权的边最小代价生成的树成为最小生成树。普里姆(Prim)算法 prim算法适合稠密图，其时间复... 阅读全文

posted @ 2017-03-24 11:05 sowhat1412 阅读(126) 评论(0) 推荐(0) 编辑

摘要：快速排序快速排序是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。Portition快速排序是找出一个元素（理论上可以随便找一个）作... 阅读全文

posted @ 2017-03-24 10:47 sowhat1412 阅读(131) 评论(0) 推荐(0) 编辑

摘要：广度优先遍历 breadth first search BFS 图的深度优先遍历类似与树的前序遍历，广度优先遍历类似与树的层序遍历。void printNodeByLevel(NODE* root)/... 阅读全文

posted @ 2017-03-21 19:02 sowhat1412 阅读(100) 评论(0) 推荐(0) 编辑

摘要：图的遍历跟树的遍历一样，从图中一点出发遍历图中其余顶点，且使每一个顶点仅被访问一次叫 Traversing Graphdepth first search DFS 深度优先遍历深度优先搜索类似... 阅读全文

posted @ 2017-03-21 18:18 sowhat1412 阅读(162) 评论(0) 推荐(0) 编辑

摘要：一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写... 阅读全文

posted @ 2017-03-21 17:14 sowhat1412 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 5. 边集数组简介：边集数组由两个一维数组构成：1.）一个存储顶点信息。2.）一个存储边的信息，这个边数组每个数据元素由一条边的起点下标（begin）、终点下标（end）、和权（weight）组成。2. 边集... 阅读全文

posted @ 2017-03-21 15:14 sowhat1412 阅读(313) 评论(0) 推荐(0) 编辑

摘要： http://blog.csdn.net/doubleselect/article/details/401518771.引言：如果我们在应用中关注的是顶点，那么邻接表是很好的选择，可是如果是重点关注边 ... 阅读全文

posted @ 2017-03-21 15:06 sowhat1412 阅读(111) 评论(0) 推荐(0) 编辑

公众号：sowhat1412 海量资源等你来