论文部分内容阅读
针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.
求解度约束最小生成树的一种启发式方法
【摘 要】
：
针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条
【机 构】
：
上海理工大学管理学院
【出 处】
：
上海理工大学学报
【发表日期】
：
2007年2期
【基金项目】
：
上海市重点学科建设资助项目（T0502）
其他文献
基于行为的传播性和保持性，对突发社会安全事件下的大众羊群行为利用元胞自动机进行了模拟．从各类行为者均匀混合的初始条件开始，得到了非常接近社会实际情况的行为族现象．研究结
笔者从打基础、抓服务、强保障三个方面,阐述了滑县作为全国粮食生产大县的责任与担当,以及应如何扎扎实实做好工作,确保粮食生产丰产丰收,扛稳粮食生产重任。
文章通过对窑炉结构、烧制方法、胎釉配方、产品造型特点等的分析,认为繁昌窑的青白瓷烧造技术更多地应当是承接南方邻窑,尤其是越窑的影响,而不是定窑,繁昌窑在创烧青白瓷和
在加权Sobolev空间中考虑一类奇异拟线性椭圆方程解的存在性．利用Galerkin方法，Brou—wer定理及加权的Sobolev嵌入定理，得到此方程非平凡解的存在性．
从现在起, 义务教育阶段教师如果不按时亲自批改作业, 涉及的教师和校长都将被取消评先评优资格。11 月10 日, 辽宁省教育厅印发《义务教育阶段学生作业管理“十要求”》, 进
利用Agent技术对道路交叉口进行建模，着重介绍了交叉口Agent的内部结构和控制策略．在交叉口控制中应用模糊理论和蚁群算法，提出了一种具有自学习机制的交叉口信号模糊控制方法．对