论文部分内容阅读
讨论权守恒的有向图中最小总权圈问题，分别给出求解一般情况下最小总权圈的最优算法和经过特定点或特定边情况下最小总权圈的最优算法．另外还给出判定是否有圈经过特定点或特定边的线性时间算法．
权守恒有向图中的最小总权圈
【摘 要】
：
讨论权守恒的有向图中最小总权圈问题，分别给出求解一般情况下最小总权圈的最优算法和经过特定点或特定边情况下最小总权圈的最优算法．另外还给出判定是否有圈经过特定点或特定
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2006年1期
【基金项目】
：
辽宁省教育厅科研基金资助项目（202l12020）.
其他文献
20世纪40年代,Kntscher[1]介绍了髓内钉技术,创立了髓内夹板的生物力学原则,被广泛接受并应用于临床.自2000年6月～2003年6月采用带锁髓内钉治疗长管状骨骨折109例,本文通过临
目的：探讨个体化延续护理对于提高社区高血压患者的生存质量的影响。方法：选取2016年4月至2016年6月兰州市榆中县青城镇卫生院纳入慢病管理的高血压患者80例,按照提供不同的护
目的：探讨乳腺浸润性导管癌腋窝淋巴结转移的相关因素。方法：安徽省第二人民医院普通外科行乳腺癌根治术的46例患者,病理类型为浸润性导管癌,术前临床TNM分期T1-2N0M0,分析腋窝
目的：了解高职学前教育专业女大学生膳食营养状况，为开展膳食营养教育提供参考。方法：采用24h膳食记录法对08级所有女大学生进行连续3d的膳食调查。结果：女大学生能量摄入量只占R
目的比较非扩髓胫骨带锁髓内钉(UTN)和外固定架治疗胫骨开放骨折的疗效.方法对72例胫骨带锁髓内钉或外固定架治疗的胫骨开放骨折进行回顾性研究,比较其愈合时间、感染率和畸
下肢长管骨严重多节段粉碎骨折是指骨折涉及骨干的较大范围和移位严重的损伤,以及累及临近关节的骨折.此类损伤多为暴力,常伴有全身复合损伤的严重创伤,甚至出现休克.如何在
首先阐述了适用于经济数据的数据挖掘算法及其应用的重要性,结合当前国家经济指标体系中经济指标说明了数据仓库的模型结构及其实现特点,并采用SQL Server 2005的数据仓库和