分享到:

具有两个次限制点的第n棵次限制最小树

给定赋权在通图G=(V,E),指定P_1,P_2∈V,且P_1P_2在G中无边相连,再给定两对正整数a_1≤b_1,a_2≤b_2,若G的一棵支  (本文共7页) 阅读全文>>

《齐齐哈尔师范学院学报(自然科学版)》1988年01期
齐齐哈尔师范学院学报(自然科学版)

关于φ=π/3,〔n/2〕<3时梯形波图Gn上的Steiner最小树

本文作为[1]的一个注记,给出了φ=...  (本文共11页) 阅读全文>>

《郑州航空工业管理学院学报》1989年01期
郑州航空工业管理学院学报

最小树的一般算法

众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计...  (本文共7页) 阅读全文>>

《建筑技术开发》2007年10期
建筑技术开发

最小树法在大型集群建筑决策中的应用研究

随着房地产业的迅速发展,大型集群建筑在各地大量涌现。如何使各种管网、线路等配套设备设施在保证使用的前提下成本最优,成为决策的一大难题...  (本文共3页) 阅读全文>>

《新疆大学学报(自然科学版)》1986年02期
新疆大学学报(自然科学版)

关于无向图最小树算法与最小树唯一性的若干注记

若对无向图G=(V,E)的每一条边e,赋以一个非负实数l(e),称为e的权。G连同它边上的权称为非负赋权图。T称为非负赋权图G的最小树,若T是G的支撑树而且各边权之和为最小。本文研究的均是无向、简单、连通、非负赋权图。没有特别指明的术语见[5]。最...  (本文共4页) 阅读全文>>

《应用数学》1992年04期
应用数学

最小树的一般算法

本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理.在此...  (本文共6页) 阅读全文>>