K.Sun

原文地址：http://www.geeksforgeeks.org/roots-tree-gives-minimum-height/Given an undirected graph, which has tree characteristics. It is possible to choose any node as root, the task is to find those no

原文地址：Longest path between any pair of vertices已知一个城市连接图，它们之间是通过电缆连接的，这样的话任意两个城市之间都没有环路。我们需要在已知的这个城市图中找到两个城市之间最大长度的电缆。Input : n = 6 1 2 3 // Cable length from 1 to 2 (or 2 to 1) is 3

图的深度优先遍历与树的先序遍历很像，唯一的区别也是图可以有环，树是不可以有环的，与广度优先遍历类似，也得搞一个标识数组，标记这个节点是否已经遍历过。例如在下图中： 比如从节点2开始，2可以到达0，并且节点0没有被遍历过，那么将0添加到遍历序列中，此时的遍历序列为2,0，然后节点0可以到节点1，节点1没有被遍历过，再把1添加到遍历序列，此时的遍历序列为2,0,1。0还可以到达2，但是2已经遍历过

图的广度优先遍历与树的广度优先遍历差不多，可以说跟树的层级遍历差不多，但是还是有区别的，这个区别体现在图与树的区别，也就是说图可能有环路，而树是不可能有环路的。所以对于相同的节点，我们要尽量避免多次遍历。例如在下面的图中： 假设开始节点为2，那么2可以到达0，也可以到达3，那么此时此刻的遍历序列为2,0,3，再看0，0可以到达1，也可以到达2，1没遍历过，添加到遍历序列中，此时遍历序列为2,0

原文地址：Dynamic Programming | Set 6 (Min Cost Path)已知一个成本矩阵cost[][]，位置(m, n)的权重是cost[][]，写一个函数，这个函数返回从(0, 0)到(m, n)的最小带权路径。矩阵的每个格子表示的是通过这个格子的代价。到达(m, n)的路径总代价是这条路上所有代价和（包括出发点和终点）。你只可以从当前的格子向下，向右，或者对角线移动到下

凸包的意思就是包含所有给定点的凸多边形。![这里写图片描述](http://img.blog.youkuaiyun.com/20170530091726010?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvc2luYXRfMzYyNDYzNzE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gra