【摘 要】
：
k步可达性查询用于回答图G中从顶点u到达顶点v最多k步是否存在路径,但其多用于无权图的可达性研究。针对加权图,在图中构建了最早到达、逆向最早到达和最晚到达等三个索引,并
【机 构】
：
河北工业大学经济管理学院,河北工业大学人工智能与数据科学学院
【基金项目】
：
国家自然科学基金(No.61976240);河北省研究生创新能力培养资助项目(No.CXZZSS2019035)
论文部分内容阅读
k步可达性查询用于回答图G中从顶点u到达顶点v最多k步是否存在路径,但其多用于无权图的可达性研究。针对加权图,在图中构建了最早到达、逆向最早到达和最晚到达等三个索引,并应用这三个索引实现对不可达顶点的快速剪枝,从而有效地缩减了加权图的规模。运用该方法建立索引并剪枝顶点的时间复杂度与空间复杂度分别为O(n+e)和O(n),这里n和e分别为图中顶点的数目和边的数目。该方法可以与Dijkstra算法、Floyd算法和A*算法等多种传统算法相结合,并应用于最短路径求解,从而提高传统算法计算性能。最后以物流配送网络
其他文献
形成于各地区的地方戏曲,受地理位置、民风民俗等因素影响而形成不同的特点。流布地域较小、影响也相对较小的"小剧种",因其发端于民间,所以念白多取自方言俚语,唱词多以朴实
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的分析针对放疗后复发的鼻咽癌患者实施再程放疗的临床效果。方法针对我院收治的放疗后复发鼻咽癌患者15例进行临床观察,针对15例鼻咽癌复发患者实施再程放疗治疗,分析再程
目的:观察针刺灵台、神道穴与针刺绝骨穴对糖尿病心脏自主神经病变(DCAN)患者心率变异性(HRV)短程(5min)频域指标低频(LF)、高频(HF)、低频/高频(LF/HF)即时效应影响的差异性
随着我国高等教育进入大众化阶段,人们对高等教育质量的关注也越发重视。21世纪我国第一个中长期教育规划纲要《国家中长期教育改革和发展规划纲要(2010-2020年)》提出要全面实施“高等学校本科教学质量与教学改革工程”,明确表明:“促进高校建立与完善本科培养质量保障体系,是现阶段我国高等教育强化内涵建设、引导特色发展的重要抓手”,其中,专业作为高校培养人才,实施教学活动的主要载体,是高等教育质量保障
在故障树分析(FTA)的基础上,建立二元决策图(BDD)结构,对地铁施工安全风险进行定性和定量分析。通过遍历BDD结构,计算得出风险事故率和基本事件重要度两项评价指标。而且,BDD
在机械行业中,现阶段已经大量应用了各类数控机床,极大地降低了工人的劳动强度。由于自动化程度较高,使一人双机至多机操作成为可能,极大地提高了生产效率。但相当多的机械制
当前中西医对慢性盆腔炎的发病机理、临床治疗等都取得了较大的进展，本文在此主要探讨中西药结合治疗慢性盆腔炎的临床应用。