论文部分内容阅读
最小权生成树是一类典型的NP完全问题．粘贴和删除模型是DNA计算的两个基本计算模型．利用粘贴和删除模型给出求解最小权生成树问题的DNA算法．
基于粘贴和删除系统求解最小权生成树的DNA算法
【摘 要】
：
最小权生成树是一类典型的NP完全问题．粘贴和删除模型是DNA计算的两个基本计算模型．利用粘贴和删除模型给出求解最小权生成树问题的DNA算法．
【机 构】
：
伊犁师范学院数学与统计学院
【出 处】
：
陇东学院学报
【发表日期】
：
2011年6期
【基金项目】
：
新疆维吾尔自治区自然科学基金资助项目（2011211AD51）,伊梨师范学院2011年度研究生课题资助项目（2011YNYJS007）
其他文献
为了解宣城地区盲目与低视力流行病学情况，配合“视觉第一，中国行动”的眼病调查，在宣城地区五县二市九所二级医院眼科进行门诊眼病调查，共调查2485人(4970眼)。现将结果报道如下
患者女，32岁。1991年因发热伴咳嗽，咳痰，痰中带血1周入院。体检：体温38.1℃，贫血貌，全身无皮疹及出血点，全身浅表淋巴结无肿大，心律齐，94次/分，两肺呼吸音粗，可闻及湿性罗音，肝脾肋下未触
针对完全模糊线性系统A×x=b，其中A，x和b分别为模糊数矩阵和模糊数向量，利用广义LR-模糊数及其近似算法，讨论了完全模糊线性系统的非正模糊近似解．