数据结构ds01概论.pptx

第 1 章 概 论 ;用计算机解决问题 ;例2非数值计算问题例 n个城市之间铺设光缆的问题 假设需要在n个城市之间铺设光缆并且任意两个城市之间都可以铺设大家知道在n个城市之间只要铺设n-1条光缆即能将这n个城市连成网络只是由于地理位置的不同所需经费也不同问题是采用什么样的设计方案能使总投资最省 这个问题的数学模型如下页所示的图图中顶点表示城市顶点之间的连线及其上面的数值表示可以铺设的光缆及所需经费