论文部分内容阅读
以有向赋权图为工具，通过对满足限制条件的最短有向路径问题的讨论，给出了两个组合优化问题——大学教学计划的编排问题和交通网络中路径规划问题的有效算法，并通过实例进行了算法分析．
两个组合优化问题的算法设计
【摘 要】
：
以有向赋权图为工具，通过对满足限制条件的最短有向路径问题的讨论，给出了两个组合优化问题——大学教学计划的编排问题和交通网络中路径规划问题的有效算法，并通过实例进行了算
【机 构】
：
南阳师范学院数学与统计学院
【出 处】
：
南阳师范学院学报
【发表日期】
：
2009年12期
【基金项目】
：
河南省教育厅自然科学基金资助项目（20098110017）,南阳师范学院高层次人才科研资助项目
其他文献
丁声树先生是上世纪30年代中期成名的著名语言学家，在学界德高望重，很有影响。解放后，他去过湖南参加土地改革。回来后一直在中国科学院语言研究所工作。他是一级研究员，中国科学
方城独树黄石山砚石矿，位于华北板块南缘，产于中晚元古代洛峪群下部崔庄组中上部，砚石为泥质板岩、粉砂质（砂质）泥质板岩．砚石主要类型按颜色划分为4类、岩性划分为5类和矿物成分划
伏牛山区县域旅游资源十分丰富，虽然县域旅游开发起步较晚、县域差距大，但发展速度快且不断深入，旅游开发模式不断创新．然而，由于旅游资源开发缺乏整体观念，县际行政分割严重，结果导
WebServices能够与任何平台上用任何语言编写的服务进行交互，使得应用程序的集成可以做到更快、更容易，而且具有更高的可扩展性．将移动通信与WebServices技术相结合，将WebService
在研究了相关系的一些重要性的基础上，证明了当集合S有限时，相关系S（D）与拟阵M（S，J）的相互确定性．
中学教师不但要付出许多时间和精力来照顾学生,同时还要面对来自家长、社会的诸多要求以及现实环境的种种限制。中学教师心理健康问题已成多发趋势,其已成为当前一个急需解决
公民责任意识教育包括公民政治责任意识教育、社会责任意识教育、公共责任意识教育和自我公民责任意识教育。对大学生进行公民责任意识教育是国家发展、民族振兴和社会进步的
在简要介绍有机电致发光二极管（OLEDs）发展历程的基础上，从配体类型的角度出发，着重综述了中性磷光铂配合物电致发光材料的设计及其在OLEDs领域中的应用研究现状．
应用优势菌剂修复城市景观水体．结果表明：投加光合菌、硝化菌、复合菌的混合液对水中的有机物、叶绿素a有明显的去除效果，投菌后第10d对浊度、CODMn、氧氯去除率达到了50％以上，叶