【摘 要】
：
在本文中，我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题，我们设计了一个结构化分支策略，将此问题划分为最多必｜N｜个子问题，这里｜N｜表示网络中的结点数。每个
论文部分内容阅读
在本文中，我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题，我们设计了一个结构化分支策略，将此问题划分为最多必｜N｜个子问题，这里｜N｜表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题（constraint shortest path problem，CSP）。当这些约束条件满足所谓的可分性质时，子问题便可得到进一步简化。基于这个结构化分支策略，我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明，我们的算法十分有效而稳定。
其他文献
通过高产优质栽培技术的应用，在浦东新区川沙新镇新浜村连片种植16．67hm^2“浦优608”．取得了平均产量740kg／667m^2的佳绩，高产田达778．5kg／667m^2．在20I2年上海市水稻高产创建示范方
摘要：本文利用SWOT分析法，对目前我国农村学校开展阳光体育所面临的优势、劣势、机会和威胁进行了具体的分析。广大农村学校应该在认清这些情况的基础上开展阳光体育活动，力求使学生真正走向操场，走向大自然，走到阳光下，培养学生成为德才兼备、身心健康、体魄强健，意志坚强的一代新人。关键词：农村；阳光体育；SWOT分析中图分类号：G807 文献标识码：A 文章编号：1006-3315(2010)2-01
摘要：笔者介绍了“问题情境”的概念及不同人对“问题情境”的看法，同时叙述了什么是好的“数学问题情境”和在数学教学中应该怎样创设“数学问题情境”。关键词：教学问题情境；最近发展区；知识生长点中图分类号：G633.6文献标识码：A文章编号：1006-3319(2010)3-013-001新的教育教学理念倡导教师应引导学生经历“问题情境——建立模型——解释或应用”这一重要的数学活动过程，倡导学生数学学习
初中英语写作能力的训练是一个由浅及深、由易到难，最终由控制性写作到自由写作的循序渐进的过程。笔者尝试用“读-梳-练”的方法进行教学，在英语写作教学上取得了较好的教学效
自2005年7月起,我国放弃人民币对美元的固定汇率制度转而盯住一篮子货币,并对美元升值。本文在理论上发展了国际贸易理论中的引力模型,并使用2002～2007年间的我国各行业面板数
新课程改革的根本任务是全面贯彻党的教育方针,调整和改革基础教育的课程体系、结构、内容,构建符合素质教育要求的新的基础教育课程体系,它是为社会更好地培养全面合格的优
摘要：教师如何看待生成的问题，应在两个方面下工夫：一是对自身学术，自身素质的要求；二是对学生深入地研究，真正做到有的放矢，因材施教。关键词：预设；生成；心理中图分类号：G633.7 文献标识码：A 文章编号：1006-3315(201012-019-001经过这几年的课改实践，我认为对待“新生成问题”应坦然、从容、理智。下面我就谈一谈我的做法与收获。一、精心预设预设对于课堂固然重要，但不能限于
为给类似地区建设粮食生产功能区提供经验,总结了横蓬粮食生产功能区建设经验,并分别从基本情况、取得成效、主要工作措施、预期效益及今后发展等方面,介绍了横蓬粮食生产功
为给“夏黑”葡萄的早熟优质栽培提供技术支撑，用2O％石灰氮澄清液对“夏黑”葡萄进行了破休眠试验，结果表明，20％石灰氮澄清液能提前“夏黑”葡萄的生育期，使其萌芽早且整齐，花期缩短
课堂教学过程是师生交往、积极互动、共同发展的动态过程。学生带着自己的知识、经验、思考,参与课堂教学。教师在课堂教学中要积极引导学生参与由浅入深、由表及里的教学活