切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
风向图上两问题的复杂性
风向图上两问题的复杂性
来源 :青岛大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lansu_0754
【摘 要】
:
本文证明了风向图上两问题是NP-完全的和强NP-完全的,并进一步指出:即使所给风向图是平面的,它们仍是NP-完全的及强NP-完全的,这两个问题是:一是叫2WPP,它是由风和中投递员穿过每条边至多两次而得到
【作 者】
:
杜林古
孙孝瑞
【机 构】
:
青岛大学
【出 处】
:
青岛大学学报:自然科学版
【发表日期】
:
1997年1期
【关键词】
:
风向图
圈装箱
NP-完全性
邮递员问题
图论
windy graph
windy postman problem
2WPP
cycle packing
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了风向图上两问题是NP-完全的和强NP-完全的,并进一步指出:即使所给风向图是平面的,它们仍是NP-完全的及强NP-完全的,这两个问题是:一是叫2WPP,它是由风和中投递员穿过每条边至多两次而得到的问题;另一问题是风向图上最大权圈装箱问题。
其他文献
预测胡蜂传播方向和位置的建模分析
胡蜂分布全世界。其攻击性强,有杀人蜂之称,不仅对当地的生态造成破坏,也对当地居民的正常生活造成较大影响,令人见而生畏。其触角、翅和跗节橘黄色;身体乌黑发亮,有黄条纹和
期刊
胡蜂
建模
预测
准确性验证
浅谈如何在中学体育教学中实施素质教育
素质教育是一种教育思想、教育观念,是以全面提高人的素质为目的的教育,是一种体现时代要求的高质量的教育。要从传统的以体育知识技能灌输传授为中心,转向培养学生自主学习、自主锻炼,发展独立思考能力和创造能力的教育。作为教育的重要组成部分的学校体育,既是素质教育的重要内容,又是实施素质教育的重要手段,具有其它学科不可代替的作用。 一、体育教师要不断提高自身素质 体育教师是体育活动的组织者,对学生的发展
期刊
素质教育
中学体育教学
体育知识技能
学生自主学习
独立思考能力
教育思想
教育观念
人的素质
青海油田电视台制播存一体化方案
网络技术的发展给非线性编辑系统的发展注入了强劲的动力,在网络化的非线性编辑系统的概念中打破了以往两台录像机、一个编辑控制器的传统结构,而代之以上载工作站、编辑工作站
期刊
一体化方案
青海油田
非线性编辑系统
电视台
编辑控制器
工作站
网络技术
传统结构
《投名状》入围金马奖12项大奖成为最大赢家
第45届金马奖华语影片竞赛入围名单揭晓,由陈可辛执导的电影《投名状》入围12项大奖是最大赢家,《海角七号》紧追其后,果然不负众望入围最佳剧情片、最佳导演、最佳男配角、最佳
期刊
《投名状》
金马奖
电影
表演艺术
动漫新体验MV《长大了》——黏土动画记录成长点滴
一、创意阐述 黏土动画MV《长大了》是浙江少儿频道借动漫节之风推出的频道宣传MV。在这首MV里.频道的六位主持人变身梦幻世界的黏土人偶,在动画世界里体验成长的快乐。歌曲优
期刊
动画
黏土
点滴
成长过程
青少年
频道
主持人
电视台
论红船精神在国家治理现代化中的价值引领
中国共产党建党时形成的红船精神蕴涵丰富的思想精华:开天辟地、敢为人先的首创精神,坚定理想、百折不挠的奋斗精神,立党为公、忠诚为民的奉献精神。红船精神价值引领鲜明地
期刊
红船精神
国家治理现代化
价值引领
the“Red Boat Spirit”
the modernization of China’s governance
v
公路路基填筑施工的质量控制与监理措施研究
随着我国经济水平的飞速发展,公路建设工程的数量和规模也呈逐年增长的状态,促进各地的经贸往来。路基作为公路工程的基础结构,在整个施工过程中具有重要地位。因此,对其质量
期刊
公路工程
填筑路基
质量
措施
早期嗓音训练对改善甲状腺术后声带麻痹患者嗓音质量的疗效观察
目的探讨早期发声训练对改善甲状腺术后声带麻痹患者嗓音质量的效果。方法选取西安交通大学第一附属医院耳鼻咽喉头颈外科甲状腺术后声带麻痹的48例患者为研究对象,随机分为
期刊
声带麻痹
甲状腺肿瘤
手术后并发症
嗓音训练
嗓音质量
Vocal Cord Paralysis
Thyroid Neoplasms
Postoperative
六措并举,让学校心理咨询室实现高效多能
学校心理健康教育工作亟待深入:一方面有调查表明,约15%左右的中小学生存在一定心理问题;另一方面《教育规划纲要》也明确指出:学校要加强心理健康教育,促进学生身心健康。在此背景下,多数学校为化解学生心理困惑、促进学生健康成长而建立了心理咨询室,并配备了专或兼职心理教师。但目前很多学校心理咨询室的实际情况却是门庭冷落、流于形式,并未真正发挥相应作用。 为此,我校对如何建设学校心理咨询室以及如何创新性
期刊
心理咨询室
学校
心理健康教育工作
学生身心健康
中小学生
心理问题
教育规划
心理困惑
浅谈如何培养低年级学生良好的书写规范
俗话说:良好的习惯是成功的一半。由此可见,习惯对我们何其重要,习惯可以影响人的性格,在一定程度上决定人的命运。对学生而言,良好的书写习惯可以培养做事耐心、有序的品性及审美
期刊
低年级学生
书写规范
培养
数学作业
数学解题
人的命运
书写习惯
学习水平
与本文相关的学术论文