【摘 要】
：
提出一种关于最小生成树的生成法,此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的2个结点在不经过此边的情况下是否有另路相通,若相通则删除此边.否则,保留
论文部分内容阅读
提出一种关于最小生成树的生成法,此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的2个结点在不经过此边的情况下是否有另路相通,若相通则删除此边.否则,保留此边,再寻找所剩余的权最大的边,作类似的处理,直到在原网络中剩下的边为顶点数减1为止,由此即得最小生成树.与传统的Prim算法及Kruskal算法相比较,此法在点多而边数相对较少的网络中,能迅速地找到它的最小生成树.
其他文献
针对当今计算机网络研究的热点移动网络计算，分析了IETF移动IP的基本原理，介绍了移动IP的基本概念、路由算法及路由优化。分析了移动IP的性能，最后提出了在IPv6背景下对移动IP的
考虑一类非线性全局正则型联级系统，利用无源性原理极限集理论得到全局光滑可镇定条件，扩展文「１，２」的结果。
本文将开集理论中的杨忠道定理推广到了半开集理率中，得出Ｓ－杨忠道定理，并讨论了Ｓ－杨忠道定理的应用。
本文证明了当Ｘ∪→Ｃ＾ｍ是连通子集时，Ｘ上的全纯函数芽全体Ｈ（Ｘ）也是一个整环。但非可逆元全体Ｈ＇（Ｘ）一般不再是理想。此外，本文还指出了Ｈ（Ｘ）是一个Ｃ－代数，并讨论了Ｈａ＾ｍ的一个有趣的子代数Ｙａ＾ｍ。
研究了硅钨酸催化合成乳酸乙酯的方法：考察了催化剂、酸醇比、带水剂和反应时间等因素对产率的影响。
从两阶段单纯形方法出发，利用改进单纯形方法得到改进的两阶段单纯形方法。
本文研究了以米糠饼为原料，稀盐酸为提取液，用石灰乳和氢氧化钠中和沉淀制取植酸盐，并分别以稀盐酸溶解经过离子交换柱和草酸溶解、沉淀两种方法制取植酸。该法操作简便，原料易得
本文对跨文化数学教育研究与实践进行了论述、总结和介绍。
本文引入了半Ti空间的概念,并由此讨论了它们的遗传性与拓朴性质,最后讨论了半Ti空间相互间的关系。
本文报导了由抗坏血酸(维生素C)和血红素加氧酶系引起血红素降解的比较研究结果.由抗坏血酸引起的血红素降解是非特异性的,产物是胆绿素异构体的混合物;而血红素加氧酶系引起