原文:算法系列15天速成——第十五天 图【下】(大结局)

今天是大结局,说下 图 的最后一点东西, 最小生成树 和 最短路径 。 一: 最小生成树 . 概念 首先看如下图,不知道大家能总结点什么。 对于一个连通图G,如果其全部顶点和一部分边构成一个子图G ,当G 满足: 刚好将图中所有顶点连通。 顶点不存在回路。则称G 就是G的 生成树 。 其实一句话总结就是:生成树是将原图的全部顶点以最小的边连通的子图,这不,如下的连通图可以得到下面的两个生成树。 ...

2011-12-26 02:06 12 8260 推荐指数:

查看详情

算法系列15速成——第十四 【上】

今天来分享一下图,这是一种比较复杂的非线性数据结构,之所以复杂是因为他们的数据元素之间的关系是任意的,而不像树那样 被几个性质定理框住了,元素之间的关系还是比较明显的,的使用范围很广的,比如网络爬虫,求最短路径等等,不过大家也不要胆怯, 越是复杂的东西越能体现我们码农 ...

Sun Dec 25 06:51:00 CST 2011 13 6991
十五天精通WCF——第五天 你需要了解的三个小技巧

一: 服务是端点的集合   当你在开发wcf的时候,你或许已经注意到了一个service可以公布多个endpoint,确实是这样,在wcf中有一句很经典的话,叫做“服务是端点的集合",就 比如说 ...

Mon Jun 15 02:33:00 CST 2015 7 10576
十五天精通WCF——第十三 用WCF来玩Rest

   在我们玩wcf的时候,都会潜意识的觉得wcf就是通过soap协议交换消息的,并且可以在basic,tcp,msmq等等绑定中任意切换, 牛逼的一塌糊涂,但是呢,如果说哪一wcf不再使用soap协议,而是采用json格式的字符串,是不是有一点颠覆你对wcf的认识 ...

Thu Jul 23 08:33:00 CST 2015 5 8238
十五天精通WCF——第三 client如何知道server提供的功能清单

   通常我们去大保健的时候,都会找姑娘问一这里能提供什么服务,什么价格,这时候可能姑娘会跟你口述一些服务或者提供一份服务清单,这样的话大 家就可以做到童嫂无欺,这样一份活生生的例子,在wcf中同样是一个道理,只有client了解service能提供哪些功能,client ...

Thu Jun 11 07:42:00 CST 2015 11 11093
十五天精通WCF——第八 对“绑定”的最后一点理解

     转眼已经中断10几天没有写博客了,也不是工作太忙,正好碰到了端午节,然后最近看天津台的爱情保卫战入迷了。。。太好看了,一直都是回味无穷。。。而且 涂磊老师话说的真是tmd的经典,然后就这 ...

Tue Jun 30 07:32:00 CST 2015 7 5696
十五天精通WCF——第十 学会用SvcConfigEditor来简化配置

   我们在玩wcf项目的时候,都是自己手工编写system.serviceModel下面的配置,虽然在webconfig中做wcf的服务配置的时候,vs提供大多 数的代码提示,但对于不太熟悉服务配置的小鸟们来说,有些困难,而且一些服务配置也容易遗漏,大多情况,我们都是copy ...

Tue Jul 14 08:48:00 CST 2015 1 5316
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM