论文部分内容阅读
给定一个边赋权图和k个顶点（称为终端）的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法.
广义树网络中的多端割
【摘 要】
：
给定一个边赋权图和k个顶点（称为终端）的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题
【机 构】
：
烟台大学,鲁东大学
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2007年8期
其他文献
研究了对流占优的积分微分方程的初边值问题，提出了区域分裂变网格有限元方法．它在各个子区域内部及跨越内边界时保持了物质的守恒性，在内边界上的导数值由上一层函数值得到，由此
目的：观察细胞外基质（ECM）受体一整合素α2、α3在小鼠肾发育过程中的时空性表达，探讨其与肾发育的关系。方法：应用免疫组织化学、图像分析、体视学及免疫印迹技术对不同胚龄及生
以＂如何迎接太空经济新时代＂为主题的院士专家访谈,由北京空间科技信息研究所原民辉所长主持,张履谦院士、赵文津院士、王巍院士、商务部投资促进事务局副局长易旸和中国新生经