最短路径规划.pdf

同学主导 习题课内容习题课内容 例2-09 （信计101两个同学：常现杰陈少华） 例例22-1111 （（信计信计101101两个同学两个同学：付乾乾付乾乾桂大龙桂大龙）） 例2-12 （信计102两个同学：蔡中华陈 恒） 例例22-1414 （（信计信计102102两个同学两个同学：邓金勇邓金勇邓小龙邓小龙）） 看得见的数学看得见的数学 有趣的小实验 系统最短路径规划专题系统最短路径规划专题 信息科学基础 1 2012年秋系统科学与工程研究所杨宗霄zxyang@ 系统最短路径规划专题 11、有趣的小试验有趣的小试验 An interesting experiment 2、物理可视化原理 Visualization Principle 3、最短路径可视化仪及应用 Visualization instrument for system shortest path programming 4、社会评价 Social evaluation 5、、发发明与机遇遇并存案例 Case studies for Invention and Chance 2012年秋系统科学与工程研究所杨宗霄zxyang@ 2 系统最短路径规划专题 1、有趣的小试验 测试板放入溶液 系统全局最短路径 取出测试板得到薄膜轨迹 2012年秋系统科学与工程研究所杨宗霄zxyang@ 3 系统最短路径规划专题系统最短路径规划专题 11、有趣的小试验有趣的小试验 An interesting experiment 2、物理可视化原理 Visualization Principle 3、最短路径可视化仪及应用 Visualization instrument for system shortest path programming 4、社会评价 Social evaluation 5、、发发明与机遇遇并存案例 Case studies for Invention and Chance 2012年秋系统科学与工程研究所杨宗霄zxyang@ 4 2、物理可视化原理 1、Fermat （费马）定理：已知平面上不共线的三点A、 BB、CC ，存在存在一点点SS ，使得它到三点距离之和使得它到三点距离之和SASA ++ SSBB ++ SSCC 最小。 2、Steiner Tree （斯坦纳树）定理：作为费马定理的推广 ，考虑欧氏平面上不在同考虑欧氏平面上不在同一条直线上的条直线上的n个点个点 （（n≥≥33））构成构成 的系统，通过增加s个内部节点，存在连通系统中所有n个 节点和s个内部节点的一条总长最短的网络，即系统最短路 径径 ，此时此时，s≤n-22 。 2012年秋系统科学与工程研究所杨宗霄zxyang@ 5 2、物理可视化原理 33、PlPlatteau （（普拉图普拉图 ））泡膜几何学泡膜几何学 ：自然界自然界 的大部分系统倾向于使本身的能量