摘要:
原文地址:http://hi.baidu.com/netkey/blog/item/a6f2b445cca7ab23cffca32e.html http://hi.baidu.com/netkey/blog/item/6c09bb0e6be37de236d1222e.htmlSQL Server 2005 Express版、标准版,企业版,工作组版功能比较,不同区别Microsoft 已重新设计了 SQL Server 2005 产品系列,有 Express、Workgroup、Standard 和 Enterprise 四种新版本,从而可以更好地满足各个客户领域的需求。与竞争性解... 阅读全文
摘要:
《数据结构》第8章 图 P222例8.8 利用狄克斯特拉算法求最小生成树首先说几个概念:1、在无向图G中,若从订单vi到顶点vj有路径,则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中,若从一顶点到另一顶点存在着一条路径,称该路径上所有经过的边的数目为该路径长度,它等于该路径上的顶点数减1。 把路径长度最短的那条路径叫做最短路径。而狄克斯特拉算法就是求在一个图中,从指定顶点到其他顶点的最短路径。书中源代码:#include <stdio 阅读全文