论文部分内容阅读
给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Ja va语言实现分段查找最短路径.
带限制条件的最短路径算法与实现
【摘 要】
：
给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建
【机 构】
：
福州大学数学与计算机科学学院,福州大学数学与计算机科学学院福建福州350002,福建福州350002,福建福州350002
【出 处】
：
福州大学学报(自然科学版)
【发表日期】
：
2004年S1期
【基金项目】
：
福建省教委科技资助项目(K20019)
其他文献
马克思社会形态理论是唯物史观的基础性组成部分和核心思想,它所着重说明的是人类社会的进步是一个社会形态更替和发展的有规律的历史过程。这一理论包含着对人类社会的横向
大学生英语社团不仅促进了幼专生（主要是双语方向）英语应用能力的提高,而且活跃了校园文化氛围。然而我校英语社团在学校大环境不断改变的形势下,仍然存在着一些问题。本文找出
随着经济发展速度的不断加快,带动了各行各业的发展,工业化脚步也在逐渐加快,而今机械事业得到了的发展,在现代工业建设的过程中工业革命的影响力仍然存在。叉车是工业发展中
尽管在鉴别可能发生的风险时会存在诸多可能性,人们仍需研发出一套风险矩阵来指导风险评估。后工业化的、全球联通的经济时代的到来为我们带来了诸多好处——空前繁荣的国际
监狱分级制度是指,监狱按照戒备等级和矫正强度分为不同等级监狱,根据罪犯的犯罪类型、刑罚种类、刑期、改造表现等情况,对罪犯实行分级关押,采取不同方式管理的制度。监狱分
供应链稳定性对供应链效率、风险和可靠性都有着重要意义。供应链稳定性是由供应链资源、信息、共同市场和企业间战略伙伴关系等要素所决定的,这些要素在供应链运营层面中有
在新媒体时代,影像比文字要更为直观和重要,这同时也意味着,现代文化正在脱离以语言文字为媒介,转向了以图像和影像视觉为中心媒介。这标志着视觉文化正在形成,它深刻地影响
荣源4号"是核桃(Juglans regia)"绿波"变异品种。该品种树势健壮,早果、丰产,连续结果能力强。平均单果质量14.6g,仁色棕黄,口感醇香;核仁饱满,可取整仁,出仁率达60%。新栽植
在物流行业的快速发展中,物流企业若想要在竞争激烈的市场环境中保持长期的竞争优势,就必须要不断地提升自身的物流服务质量,在保证物流成本最低的基础上满足顾客日益变化的
多发性硬化（multiple sclerosis，MS）是一种中枢神经系统（central nervous system，CNS）炎性脱髓鞘性自身免疫性疾病，其确切的发病机制仍不清楚，研究MS的实验动物模型成为探索该病病因