【摘 要】
：
在分析传统最短路径算法数据结构的基础上，提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的
【机 构】
：
滁州学院计算机科学与技术系,南京师范大学教育技术系
【基金项目】
：
江苏省普通高校自然科学研究计划资助项目(No.07KJD460108);滁州学院自然科学项目基金(No.2007ky046)
论文部分内容阅读
在分析传统最短路径算法数据结构的基础上，提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点，采用较传统方法不同的路径检索方式，实现了快速计算网络中任一结点到其他所有结点的最短路径。实验表明，基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率，其性能在网络结点显著增多时愈加明显。
其他文献
基于数字全息理论的方法，构建了一套微振动实时测量的实验系统。通过运用基于全息干涉图像的振动快速解算算法，直接从记录的全息图中提取振动信息，实现对振动物体振幅值进行实时
"简并性"是密码研究中的一个基本问题,克里克为此提出密码子摆动假说。首先分析摆动假说提出的理论背景,整理密码子"简并性"概念发展的历史脉络,然后揭示摆动假说的全部内容
猪瘟俗称“烂肠瘟”，其传染性强，危害程度高，是威胁养猪业的主要传染症之一，以猪瘟疫苗对猪进行免疫是控制猪瘟疾病发展的主要手段。从免疫程序、疫苗的质量、疫苗使用、使用药物
眼睑痉挛，指不能自控的眨眼、肌肉抽搐，初期表现为瞬目增加，晚期可出现持续性闭眼或不能阅读、直视、驾驶等。在无确切病因或认为眼部及周围组织无器质性病变时，即称为特发性眼睑
针对齿轮在时变工况下的振动具有非线性、非平稳的特性,提出Vold-Kalman阶比跟踪（Vold-Kalman filter based order tracking,简称VKF-OT）和去趋势波动分析（detrended fluctuatio
传统临空经济理论重视机场和临空概念,忽略了对基本经济规律的思考,不能解释一些典型案例的成败。临空经济不是自然形成的,是技术变迁和制度变革推动下,各种资源优化组合的结
目的：比较罗格列酮配伍复方环丙孕酮（CPA）与二甲双胍配伍CPA两种方案治疗多囊卵巢综合征（PCOS）的效果。方法：35例PCOS患者。随机分配至罗格列酮配伍组17例、二甲双胍配伍组18例，治疗
城市化水平是衡量我国全面建设小康社会目标是否实现和实现程度的硬指标。河北省城市化水平低于全国平均水平，想要迎头赶上，需在分析河北省目前城市化过程中存在的问题基础上，提
目的：通过小鼠单次给药急性毒性试验和Beagle犬重复给药毒性试验,评价益母草注射液(YMC)的安全性.
方法：用半数致死剂量法对小鼠进行急性毒性试验,观察小鼠的死亡情况和急
研究机械强制通风、人工翻堆以及低温对猪粪堆肥的影响.试验物料以猪粪和稻草为主,每组物料量1 170 kg,试验在冬末春初进行,共持续60 d.结果表明,堆至第4 d,两组堆温均可升至