Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类：
其他好文 时间：
2014-05-06 08:55:56
阅读次数：
308
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
一、In App Purchase概览Store Kit代表App和App
Store之间进行通信。程序将从App
Store接收那些你想要提供的产品的信息，并将它们显示出来供用户购买。当用户需要购买某件产品时，程序调用StoreKit来收集购买信息。
下图即为基本的store kit 模型：Sto...
分类：
其他好文 时间：
2014-05-05 21:52:56
阅读次数：
291
亚马逊AWS在线讲座将围绕AWS云平台的各种服务分不同的主题对AWS服务进行系统介绍。AWS在线讲座系列会由浅入深帮助刚开始接触AWS的用户了解各种AWS云服务，达到快速上手进行实际应用的目的。
第一讲：AWS入门介绍
在此次在线讲座旨在帮助您：
1. 了解AWS云计算概览及价值主张
2. 了解AWS 服务的特点：灵活、高效、弹性以及安全性
3. 了解AWS云平台的基础知识，包括AWS的计算、存储、网络、数据库和大数据等服务概况...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
313
