%0 Journal Article
%T 拟阵的次限制次小基
%A 管梅谷
%J 科学通报
%D 1985
%I 
%X 一、引言大家知道,在连通图上求最小权的支撑树,有许多算法,其中著名的Greedy算法被用来求拟阵的最小基。在连通图上特别指定了一个顶点,求在该顶点具次限制的最小权的支撑树,Glover-klingman也给出了好算法。Burns-Haff给出了图的支撑树按权的大小进行排序的生成算法,并且指出能够把它推广为拟阵基的排序算法。本文主要结果是对一般的拟阵M=
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=9F4EC564EB68EDDD79EE77DA0580B76C&yid=74E41645C164CD61&vid=340AC2BF8E7AB4FD&iid=DF92D298D3FF1E6E&sid=8CE1095CD639AEF4&eid=8CE1095CD639AEF4&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0