文章目录 斯坦纳树概念一、背景二、低度网的查找表法三、查找表的生成四、缩小查找表的大小五、最小长度计算的加速总结 斯坦纳树概念 斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小 一、背景 斯坦纳最小树RSMT是NP 完全 问

第1课 教材：许国屏《少年儿童笛子教程》 学习内容：1、站姿。双脚略分开，重心在左脚。坐姿只坐三分之一凳子；2、手的姿势。手指放平搭在孔上，指腹按压。手掌和手指成90°；3、气息。快吸慢呼，快吸达不到；4、音阶学习。筒音做5，学习了567123；5、下载节拍器。4|4拍节奏在70-65，数字越大节奏越快。6、练习曲2则。 第2课 学习内容：1、吐音。小节开头、每个音都要吐音，难点在