【摘 要】
：
目前研究最短路径的算法,多数只是针对从起点出发到达终点的情况。如果限制这条最短路径必须要经过某些指定的中间节点,则现有的一些算法就不再适用了。基于Dijkstra算法和贪
【基金项目】
：
四川省科技攻关计划项目(No.2012GZ0090)
论文部分内容阅读
目前研究最短路径的算法,多数只是针对从起点出发到达终点的情况。如果限制这条最短路径必须要经过某些指定的中间节点,则现有的一些算法就不再适用了。基于Dijkstra算法和贪心理论,给出了解决此类问题的方法。将相关节点集拆分成三个子集,分别求连通三个子集的局部最短路径,进而形成全局待选最短路径,通过筛选得到目标路径。通过理论分析算法的时间复杂度和实际编程实验确认了该算法的有效性。
其他文献
本工作用硝酸铈铵作引发剂,研究了丙酰胺与马铃薯淀粉接枝共聚反应规律.确定了最佳反应条件.在实验姑果基础上,探讨了反应机理,导出了该接枝共聚反应动力学方程式.
人机对话系统是将机器视为一个认知主体的人机交互系统.随着计算机软硬件技术和移动互联网的迅猛发展,能够有效处理非精确信息交互的、符合人类自然交互习惯的认知型人机对话
<正>大会简介由全国农业技术推广服务中心、中国种子协会主办的全国种子信息交流暨产品交易会(简称"全国种子双交会")自2003年以来,已在安徽、江苏、陕西、河南、四川、山东
通过对12个三系杂交中稻新品种进行比较试验,结果表明:H优147、巨风优108、珞优9348、兆优5431、深优9521、武香优华占等7个新品种的生育期和产量性状及抗病性等方面表现良好
钱钟书先生的经典之作《围城》,向我们揭示了以方鸿渐为代表的处在特定历史背景下的中国一批知识分子在爱情、事业、家庭上面临的人生困境。依托《围城》文本,从社会的压抑、
目的分析缺血性脑血管病(ICVD)患者脑供血动脉狭窄或闭塞发生的特点。方法回顾性分析304例ICVD患者的DSA资料,其中短暂性脑缺血(TIA)188例,脑梗死116例,明确有无脑供血动脉的
出镜记者,是指在新闻发生地,通过镜头进行现场报道、人物采访和事件评论的电视记者。很多时候,出镜记者作为新闻现场的眼睛,是反映新闻真实与价值、连接观众和节目的一个重要
将玉米C型雄性不育应用于种子生产中,是提高种子纯度质量,降低种子生产成本的一种有效方法。本研究通过多年大量的田间试验,先后鉴定(调查)了T、C、S群(型)不育胞质的育性表
网络创意配音团体通过脱冕、戏仿和拼贴恶搞一些经典影视剧,使原文本的意义发生颠覆性的变化。本文借由对胥渡吧、淮秀帮等个案的深入挖掘,考察网络恶搞配音视频从消解到重构
合成了乙酰丙酮异烟酰腙（Ｈａｃａｃ） ，乙酰乙酰二茂铁异烟酰腙（Ｈａｃｆｃ） 以及它们与Ｌｎ（ Ⅲ）的配合物Ｌｎ（ａｃａｃ）３ 和Ｌｎ（ａｃｆｃ）３（Ｌｎ ＝ Ｌａ，Ｓｍ） 等化合物．用分光光度法和气相色谱法测定了它们对生物自由基（Ｏ－ ·２ ） 和（ＯＨ·） 的抑制率．实验数据表明：Ｌｎ（ａｃａｃ）３ 和