基于连通性状态压缩的动态规划问题.pdf
第一章 基本概念 1.1 引言 1.2 图的定义 1.3 道路与回路 1.4树
动态树;2;动态树的基本操作 ;操作的实现;路径的基本操作;Link操作;Cut操作;路径结构;复杂度分析(Expose分析;复杂度分析(Expose分析;复杂度分析(Splay分析;复杂度分析;实现
对于随机部署在监测区域的无线传感器网络节点连通性的研究是其后续研究、管理和应用的基础,针对在实际应用中,节点随机部署而可能出现与基站不能正常通信的问题,提出了一种使用与基站连通的节点作为代理解决基站不
一种道路连通性能震害评估方法，马海建，陆楠，道路是抗震救灾的主要地面交通生命线。历次抗震救灾的经验表明，及时准确地评估道路震害对地震应急救援具有非常重要的意义。道路
图论中的网络连通性问题是研究图中节点之间是否存在路径以及如何找到这样的路径的问题。在计算机网络、社交网络分析、传感器网络等领域都有广泛的应用。本文从网络连通性的基本概念入手，介绍了常见的连通性算法和他
以平顶山煤业集团八矿己15-14120采煤工作面为试验基地,借助改进后的本质安全型钻孔裂隙窥视仪,实时采集采煤工作面前方煤岩体裂隙网络随工作面推进的演化过程。结合分形几何理论与裂隙岩体连通率投影算法,
最短路径Dijkstra算法-最短路Dijkstra算法.rar最短路径Dijkstra算法
用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个。
单源最短路径C语言实现，简单易懂，适合算法学习
用户评论