论文部分内容阅读
本文通过对Dijkstra算法和A＊算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想。通过对复杂网络的分块处理,筛选出最可能包含最短路的区域块,由于缩小了检索的区域,这将有效的减少计算最短路径的时间。
大型复杂网络中最短路径查询的优化方法
【摘 要】
：
本文通过对Dijkstra算法和A＊算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想。通过对复杂网络的分块处理,筛选出最可能包含最短
【机 构】
：
东南大学交通学院地理信息系统专业
【出 处】
：
科技信息
【发表日期】
：
2012年5期
其他文献
目的研究莱菔硫烷（sulforaphane，SFN）对食管癌细胞凋亡的影响以及能否影响细胞凋亡蛋白酶（Caspase）-3和存活素（Survivin）的表达。方法培养食管癌细胞EC9706，用10—50μM的SFN处理后，流
<正>在持续不断的外延式并购过程中,并购方积累下价值不菲的商誉。然而,谁也不能确保被并购方的业绩不会突然变脸。因此,高商誉风险不得不防。近几年来,随着A股连锁药店板块
秋天的呼伦贝尔,草原已经不再草绿,但一片金黄黄的,在朵朵白云下竟然那么明亮。内蒙古自治区呼伦贝尔市阿荣旗向阳峪镇农村科技特派员陈玉山的莱茵鹅养殖基地,一派喜气洋洋,
一、叶斑病：又称蛇眼病，主要危害叶片、叶柄、果梗、嫩茎和种子。在叶片上形成暗紫色小斑点，扩大后形成近圆形或椭圆形病斑，边缘紫红褐色，中央灰白色，略有细轮，使整个病斑呈蛇眼状，病
根据社会技术概念的不同应用语境可将其划分为四种类型：以解决重大复杂社会问题为目标的社会综合治理技术;相对于个体技能的社会组织中的社会化大生产技术;协调社会群体间利益
目的 了解野外油田作业工人职业紧张水平与睡眠质量,分析职业紧张与睡眠质量之间的关系,为制定提升野外油田作业工人身心健康水平和改善睡眠休息质量的政策提供科学依据。方
为模拟沥青混凝土的低温断裂行为,合理选择了内聚力本构模型;在获取了小梁试件数字图像的基础上,结合ABAQUS有限元软件建立了二维细观断裂模型,验证了模型的正确性和适用性。
<正>一、中国禁毁小说在韩国传播的记载韩国古称高丽、朝鲜,自古以来向往中华文化,对中国刊行的文献典籍十分爱好,中国文人多次提到朝鲜人好书的习惯,如明末陈继儒(1558—163
会议