论文部分内容阅读
在本刊第九期我们讨论了如何判断一个图(或者网络)是否连通的问题。这一期我们换个角度,研究如何让把一些节点连通起来的代价最小。可以想象这些节点是一些城市,它们之间的直飞航线是边,代价则是在它们之间开辟直航的成本。
如何做到连通的代价最小
【摘 要】
：
在本刊第九期我们讨论了如何判断一个图(或者网络)是否连通的问题。这一期我们换个角度,研究如何让把一些节点连通起来的代价最小。可以想象这些节点是一些城市,它们之间的直
【机 构】
：
不详
【出 处】
：
中小学教材教学
【发表日期】
：
2019年11期
其他文献
美国作家哈珀·李7月出版的小说《设立守望者》震惊文坛：出版前后的种种疑云，主人公阿提克斯正义形象的颠覆，文本中对种族主义深入的批判，以及由于回忆与现实的巨大差异而带
系统地综述了 2 0世纪 90年代开发的一种新型汽车用钢———相变诱发塑性钢的发展历史、特点、生产工艺及其原理、影响因素和应用领域。
有效的课堂交互是促进学生深入学习、掌握知识的关键。交互媒体的发展与普及,使学习环境发生了巨大改变。呼声虽高,但课堂使用效果却不甚理想,没有完全发挥出其交互功能的优
<正> 随着生物医学工程技术和心脏病学的发展,人工心脏起搏技术不仅可用于治疗缓慢的心律失常,还可用于治疗快速性心律失常不仅是治疗上的重要手段,同时也是诊断和研究心律表
1 生产线的主要设备技术参数 江苏淮钢集团始建于70年代初期，1995年以前拥有100 m3级高炉2座、5 t电弧炉3座以及450轧机、横列式轧机等。公司于1994年8月开始兴建短流程炼
水木清华，百年沧桑。清华附中已经走过了102年的历程。1931年，清华大学梅贻琦校长就曾说过“所谓大学者，非谓有大楼之谓也，有大师之谓也”。作为清华大学的附属中学，也深受此影响
调查发现,小学高年级课堂分心物种类繁多、使用普遍,且使用时间多集中于课堂后半段。与此同时,小学高年级课堂分心物使用还存在性别差异,但在年级分布和教师处理方式上并无显