第0章 计算思维概论.pptVIP

* 计算思维简介 * 计算思维简介 策略1：从空白图开始的策略，如果有必要就渐渐地增加砖块直到所有的房子都连接起来。这是一个好的策略；事实上，你能保证找到一种优化解决方案，如果你增加路径的时候按顺序的增加路径长度，但一旦所有的房子都连接起来之后就不再添加任何路径。不同的解决方法是通过改变添加相同长度路径的顺序而已。 策略2：将所有的路径都铺好，然后再把冗余的路径除掉。这将产生一个优化解决方法，但需要相当大的工作。  * 计算思维简介 解法1： * 计算思维简介 解法2： * 计算思维简介 问题的抽象表示 问题的一种解法 * 计算思维简介 相关知识 假设你是设计一项公共设施如电力、煤气或水等应该如何传输到一个新的社区。一个网络的点线或管道是必要连接到所有的家庭以及公共设施公司。每个家庭必须连接到网络上的一个点，但其他线路从公共设施到房子间的线路通常不是很重要的，只要线路存在就行。这个任务设计的一个使总路径最短的网络称作最小生成树。  * 计算思维简介 相关知识 最小生成树不仅在天然气和电力网络中很有用；他们帮助我们在不同应用如计算机网络、电话网、石油管道和飞机航线中解决问题，然而，正如上面所说的，你必须在考虑线路的代价的同时也考虑到线路的方便与否。这对在图表中解决其他问题诸如“旅行商问题”如何寻找在网络中访问所有的节点最短的路径第一步是很有用的。  * 计算思维简介