【摘 要】
：
每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法－表上作业法，证明了方法的
论文部分内容阅读
每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法－表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄｓｈｅｅｔ软件，如Ｍｉｃｒｏｓｏｆｔ Ｅｘｃｅｌ，可很方便地进行大规模复杂问题的求解。
其他文献
分布式电源(DG)的接入使配电网供电能力的评估工作变得更加复杂。文中主要研究DG并网后对配电网供电能力的影响,通过判断矩阵法建立电网中不确定因数的盲数模型,提出了基于盲
大跨度桥梁的动态挠度是对其进行功能性、安全性、耐久性分析与评定的重要指标。准确获得大跨度桥梁结构的动态挠度并对其进行过滤、提取和分析涉及工程测量、信号处理和科学
猪瘟（Classical swine fever,CSF）,是由猪瘟病毒（Classical swine fever virus,CSFV）引起的一种高度接触性热性传染病。以全身性出血和发热为主要特征,并引起妊娠母猪流产、免疫
大陆世界华文文学学科已经有了三十年的历史,随着时间的推演,在文学史建构、经典作家研究和文学史料收集方面都颇有成绩,已逐步形成了研究力量强大、研究规模齐整的老、中、
西方文化的渗透使得徐志摩的爱情诗在中世纪骑士精神的熏陶下,流溢出骑士的冒险精神和浪漫情怀;西方绅士文化在他的诗中表现为对人生积极乐观的态度以及趋向于选择高贵典雅的
目的观察封包削甲后外用奈替芬酮康唑乳膏联合每周照射1次CO2点阵激光治疗Ⅰ型甲真菌病的疗效。Ⅰ型:是指远端甲板受损≤50%,且无甲母质受累,且受累指趾甲数目≤4个。方法将5
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
研究火箭橇加载技术对火箭橇试验的开展具有重要意义。采用四阶龙格一库塔法，根据固体火箭发动机的近似推力曲线和平均推力曲线以及空气动力学理论对固体火箭发动机驱动的火箭
贵州麻江瑶族枫香印染历史悠久,具有典型的民族特色,是瑶族人民的智慧和丰富想象力、创造力的艺术再现。本文在对贵州省麻江瑶族枫香印染技艺解读的基础上,从法律的角度对其
现有的教学机器人图形化编程软件虽然减少了编程的复杂性,但是仍然存在界面不友好、参数设置复杂、程序流程表现形式单一、程序编译下载时间长等缺点。针对存在的问题,本文设