如何连接通信站使费用最少.pptxVIP

数学实验第12章 如何连接通信站使费用最少 ---最小生成树 数学家之擅长证明缘于对证明过程的大量研读和反复实践。同样，可以通过涉猎引人入胜、特色各异的算法，尝试设计各种问题的解决方法，培养算法设计的成熟性和机敏性。 ---作者实验目的掌握最小生成树的Prim算法和Kruskal算法，了解贪婪算法的基本思想，发挥联想力，把知识融会贯通，举一反三。初步领会用Matlab语言编写非数值计算问题的编程技术；通过实例学习怎样建立最小生成树模型；通过自己提出问题，动手做实验，并在文献检索、调查研究、动手和动脑等方面得到锻炼，提高创造力和解决实际问题的能力。主要内容树图—直观现象的表示工具引例：计算机网络的线路设计生成树算法及其MATLAB程序实现范例：制造系统设计的分组技术布置实验12.1 树图—直观形象的表示工具12.1 树图—直观形象的表示工具连通图：其中任意两点之间都有路径，当一条路径的起点和终点是同一顶点时，称这条路径为圈一个连通图12.1 树图—直观形象的表示工具 树：没有圈的连通图 --树中任意两点间有唯一路径。 --树的边数恰好为顶点数减1。 --在树中任意去掉一条边，将 会不连通。 --树中任意两个不相邻顶点间 添一边后，就恰好含一个圈。12.1 树图—直观形象的表示工具12.2 引例—计算机网络的线路设计 城市电信局有许多业 务如收费，营业，112， 114等，希望