论文部分内容阅读
本文研究了以最小边集扩充一个任意有向图为K边连通有向图这一优化问题。提出了一个复杂度o(|V|5)的有效算法。该算法为可靠网络的计算机辅助设计打下了基础。
任意有向图的最小K边连通扩充
【摘 要】
：
本文研究了以最小边集扩充一个任意有向图为K边连通有向图这一优化问题。提出了一个复杂度o(|V|5)的有效算法。该算法为可靠网络的计算机辅助设计打下了基础。
【机 构】
：
哈尔滨工业大学,天津大学自动化系,天津大学自动化系
【出 处】
：
电子科学学刊
【发表日期】
：
1990年06期
【基金项目】
：
国家自然科学基金
其他文献
刘厚总其人翻开刘厚总的履历,记录着此人参加革命13年的来历经艰险的风雨征程.他家在湘南耒阳县江头乡江头村(今耒阳市龙塘镇),1903年出生在一个世代贫困的农民家庭.穷苦人家
期刊
以普洱市为例,分析目前公路工程质量监督管理模式存在的问题并加以完善,提出采取公路工程质量监督管理与新兴技术结合、实施精细化管理模式、加强对施工单位的约束和管理等措
遗传性耳聋作为-种单基因疾病，具有明显的遗传异质性，迄今共有187个耳聋位点（54个为常染色体显性位点，67个为常染色体隐性位点，8个X-连锁位点，2个修饰基因位点，1个Y-连锁位点，1个听神
对脱脂小麦胚芽中的蛋白质充分利用进行了研究，用正交试验的方法筛选了酸法将蛋白质水解成氨基酸获得较高水解率的条件。
随着我国基础设施建设的快速发展,现代混凝土技术朝着高性能化、智能化和绿色化的方向发展。本文以×××市轨道交通×号线×××站主体结构使
The catalytic activities of SO42-/TiO2-MoO3 in synthesizing cyclohexanone ethylene ketal,cyclohexanone 1,2-propanediol ketal, 2-propyl-1,3-dioxolane, 4-methyl-2
在我国社会经济与现代科技飞速发展的情况下,机械设计制造得到了迅猛发展,并逐渐实现了机械设计制造的自动化,为我国社会的进一步发展带来了极大的促进作用.机械设计制造及其
1临床资料患者，男性．25岁，因助听器耳样及耳障嵌顿于右外耳道半日，于2010年3月19日就诊。患者右耳选配助听器．取耳样时将其折断，剩余耳样及耳障嵌顿于耳道内术后残腔，因外耳道口较狭
本文从言语呼吸方式异常的特点和针对呼吸方式异常常用的促进治疗法的设计原理出发。探讨如何选择适当的方法有效地矫治此类问题，为切实提高临床言语呼吸方式异常的矫治效果提