数据结构
mune_Fly
软件咸鱼
展开
-
构建最小生成树的prim算法
Prim算法通过不断地增加生成树的顶点来得到最小生成树。在算法的任一时刻,一部分顶点已经添加到生成树的顶点集合中,而其余的顶点尚未加到生成树中。此时,Prim算法通过选择边(u,v),使得(u,v)的权值是所有u在生成树中但v不在生成树中的边的权值的最小者,从而找到新的顶点v并把它添加到生成树中,最后得到生成树的所有EDGE。 下面是代码template Edge * Prim原创 2016-12-08 18:49:57 · 802 阅读 · 0 评论 -
leetcode 17-18
leetcode 17 : Letter Combinations of a Phone Number问题描述Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the tele原创 2017-09-25 17:39:33 · 272 阅读 · 0 评论