石河子大学学报(自然科学版)
石河子大學學報(自然科學版)
석하자대학학보(자연과학판)
JOURNAL OF SHIHEZI UNIVERSITY (NATURAL SCIENCE)
2013年
2期
262-264
,共3页
网络优化%最小树%迭代法
網絡優化%最小樹%迭代法
망락우화%최소수%질대법
最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用.
最小樹及其算法是圖論研究的重要內容之一,迭代思想是網絡優化的基本思想,從任意生成樹齣髮,若它不是最小樹,利用迭代規則得到一棵更小的生成樹;本文引入瞭關于連枝的迭代法和關于樹枝的迭代法併給齣瞭從一棵生成樹中找最小樹的新的方法,這種方法在網絡設計有重要的應用.
최소수급기산법시도론연구적중요내용지일,질대사상시망락우화적기본사상,종임의생성수출발,약타불시최소수,이용질대규칙득도일과경소적생성수;본문인입료관우련지적질대법화관우수지적질대법병급출료종일과생성수중조최소수적신적방법,저충방법재망락설계유중요적응용.