摘要： 普利姆算法 形象问题：几个村庄之间有N条路，要再路边修下水管道，求在 哪些路上修管道能在全部村庄连通的基础上使修的管道最短 中心思想：从一个顶点逐渐连接到全部顶点；在连接过程中找权最小的边加入生成树中 方法 规定从第一个结点出发，找到可连接权最小的边 将这条边加入生成树中 循环①，②步，不断找到连接 阅读全文

摘要： 图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向左手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点时结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 阅读全文