×

图形-算法-程序。(图-算法-程序)。 (德语) Zbl 0659.68001号

纽约Wien-New York:Springer-Verlag。Gemeinschaftsausg公司。麻省理工学院:VEB莱比锡分校。192 S。;\238.00;DM 34.00(1987)。
Dieses Lehrbuch für算法图形理论(Graphentherie wendet sich beries an nur grundledgend mathematich vorgebildete Leser)。
Es werden die wichtigsten bekannten Graphenalgorithmen in den Bereichen Suchverfahren、Erreichbarkeit、Baumtraversierung、Zusammenhang、starker Zusamenhang、Azyklizität、Kürzeste Wege、Zentralität,Längste Weger、Minimalgarüste、Steinerbäume、Maximalstrom、Transport、Zourdnung、Rundreise、inner undäußre Stabilität,Färbung und Planarität eingeführt公司。
Die Grundlagen werden口头beschrieben,und zahlreiche Beispele werden angegeben。Beweise werden nicht geführt公司。Die Algorithmenbeschreibungen sind nicht strukturiert programmiert,sondern werden unter Verwendung von Sprüngen und ohne Einsatz rekursiver Prozeduren zuerst als befehlorientierter Klartext und dann als Pascal-Programme angegeben。
审核人:J.埃伯特

MSC公司:

68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
68兰特 计算机科学中的图论(包括图形绘制)
05-04 与组合学有关的问题的软件、源代码等
68瓦99 计算机科学中的算法

关键词:

图论算法