Shortest Connection Networks And Some Generalizations

连接(主束) 简单(哲学) 集合(抽象数据类型) 班级(哲学) 计算机科学 数学优化 理论计算机科学 数学 人工智能 几何学 认识论 哲学 程序设计语言
作者
R. C. Prim
出处
期刊:Bell System Technical Journal [Institute of Electrical and Electronics Engineers]
卷期号:36 (6): 1389-1401 被引量:4544
标识
DOI:10.1002/j.1538-7305.1957.tb01515.x
摘要

The basic problem considered is that of interconnecting a given set of terminals with a shortest possible network of direct links. Simple and practical procedures are given for solving this problem both graphically and computationally. It develops that these procedures also provide solutions for a much broader class of problems, containing other examples of practical interest.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
张zhang发布了新的文献求助10
1秒前
漂亮的孤丹完成签到 ,获得积分10
1秒前
苗条秋荷完成签到,获得积分10
1秒前
huohuo完成签到,获得积分10
2秒前
2秒前
3秒前
3秒前
LeoYiS214完成签到,获得积分10
3秒前
zsy发布了新的文献求助20
4秒前
4秒前
4秒前
4秒前
森海完成签到,获得积分10
4秒前
qiu发布了新的文献求助10
5秒前
Jeffrey发布了新的文献求助10
5秒前
科研通AI6.2应助圣晟胜采纳,获得10
6秒前
6秒前
zmj发布了新的文献求助10
6秒前
两张发布了新的文献求助10
7秒前
7秒前
xialuoke发布了新的文献求助10
8秒前
Lea完成签到 ,获得积分10
8秒前
haoooooooooooooo完成签到,获得积分10
8秒前
王蝶完成签到 ,获得积分10
8秒前
9秒前
9秒前
9秒前
lww发布了新的文献求助10
10秒前
10秒前
10秒前
10秒前
Baywreath完成签到,获得积分10
10秒前
11秒前
科研巨头发布了新的文献求助10
11秒前
liuyu发布了新的文献求助10
11秒前
Lea关注了科研通微信公众号
12秒前
12秒前
小二郎应助力喜弟弟采纳,获得10
12秒前
我是老大应助馍馍采纳,获得10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
化工安全与环保 1000
Autoparametric Resonance in Mechanical Systems 1000
基于锂离子电池正极材料回收的绿色溶剂开发及工程化应用研究 800
Cosmos as Art Object: Studies in Plato's Timaeus and Other Dialogues 600
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7653321
求助须知:如何正确求助?哪些是违规求助? 9224620
关于积分的说明 19814545
捐赠科研通 7219206
什么是DOI,文献DOI怎么找? 3279167
关于科研通互助平台的介绍 2439825
邀请新用户注册赠送积分活动 2278401