|
|||||
|
|
| 具次约束的最优树形图问题 | |
| 作者姓名： | 许国志 朱永津 田丰 |
| 作者单位： | 中国科学院数学研究所(许国志，朱永津)，中国科学院数学研究所(田丰) |
| 摘 要： | 给定一有向图G_0,其某一结点v_s称为特定结点,它共有p条出弧:α_1,α_2,…,α_p,分别指向结点v_1,v_2,…,v_p,这p个结点称为(v_s的)邻点。令T为G_0的一个支撑树形图,若其结点v_s有且仅有k条出弧,则T称为(k)支撑树形图。设对G_0的每一条弧α,均给以一弧长w_0(α),则弧长之和最小的支撑树形图称为最优树形图。若在一个最优树形图中,其结点v_s有且仅有k条出弧,则此最优树形图称为最优(k)树形图。而在所有(k)支撑树形图中,其弧长之和最小者称为(k)最优树形图。显然,一个最优(k)树形图必为 |
| 本文献已被 CNKI 等数据库收录！ | |