复杂性
复杂性技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
复杂性 热门资料
查看全部 500 份 →时间复杂度为O(ElogV)的Dijkrastra算法的实现
时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
2015-09-23
154
0 / 1背包问题是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类...
2013-11-25
48
有关复杂网络研究的一篇博士论文
有关复杂网络研究的一篇博士论文,结合具体的复杂网络对象实例,系统研究复杂网络的理论和实践,并且研究复杂网络原理在Ad hoc计算机网络中的应用。选择了汉语词组网络作为实际复杂网络研究对象。提出了一种推广的祸合网络理论模型。
2013-12-18
60