MINIMAL SPANNING-TREES - AN EMPIRICAL-INVESTIGATION OF PARALLEL ALGORITHMS

被引：13

作者：

BARR, RS

HELGAON, RV

KENNINGTON, JL

机构：

来源：

关键词：

D O I：

10.1016/0167-8191(89)90005-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：45 / 52

页数：8

共 19 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

AKL, SG .

[3]

ALI AI, 1986, DISCRETE APPL MATH, V13, P259, DOI 10.1016/0166-218X(86)90087-9

[4]

Christofides N., 1975, GRAPH THEORY ALGORIT

[5]

DEO N, 1981, 1981 P INT C PAR PRO, P188

[6] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].

HELD, M ;

KARP, RM .

[7]

Held M., 1970, MATH PROGRAM, V1, P6

[8]

Knuth, 1997, SORTING SEARCHING

[9]

KWAN SC, 1984, 1984 P INT C PAR PRO, P439

[10] A FULLY DISTRIBUTED (MINIMAL) SPANNING TREE ALGORITHM [J].

LAVALLEE, I ;

ROUCAIROL, G .