摘要：
【原理】左右中【实现】 阅读全文
posted @ 2010-10-29 21:38 猴王无敌 阅读(111) 评论(0) 推荐(0)
摘要：
【原理】中左右【实现】 阅读全文
posted @ 2010-10-27 21:59 猴王无敌 阅读(102) 评论(0) 推荐(0)
摘要：
【原理】每个节点的儿子包括左儿子和右儿子构造二叉树时，要插入的节点比当前节点大就往右儿子插入，比当前节点小就往左儿子插入。【实现】每个节点二叉树插入操作 阅读全文
posted @ 2010-10-27 21:49 猴王无敌 阅读(300) 评论(0) 推荐(0)
摘要：
【原理】STEP1.假设以起点直达图中各点，更新图中各点的MinWeight和PreVertexSTEP2.找出上一次方案中最优解，并记录最优Vertex。STEP3.假设以最优Vertex到达图中各点，更新图中各点的MinWeight和PreVertexSTEP4.重复STEP2/STEP3，直到图中各点均记录了起点到达的最优解STEP5.根据终点，反向把最短路径输出。【实现】PS：以前公司做过... 阅读全文
posted @ 2010-10-23 00:05 猴王无敌 阅读(339) 评论(0) 推荐(0)
摘要：
【原理】使用深度优先、广度优先皆可，只要把所有节点覆盖到就是一个最小生成树了【实现】 阅读全文
posted @ 2010-10-21 23:16 猴王无敌 阅读(155) 评论(0) 推荐(0)
摘要：
【原理】STEP1.开始节点入队列STEP2.将当前队列出列，出列的节点判断是否有子节点，每个子节点入队列。STEP3.只要队列没空，重复STEP2【实现】 阅读全文
posted @ 2010-10-20 23:08 猴王无敌 阅读(152) 评论(0) 推荐(0)
摘要：
【原理】STEP1.当前节点A入栈STEP2.只要栈不为空，则找到栈顶节点有链接的下一个节点，找不到就回退到上一个节点（弹出栈）...周而复始【实现】 阅读全文
posted @ 2010-10-19 22:19 猴王无敌 阅读(140) 评论(0) 推荐(0)
摘要：
【原理】STEP1.找到图中没有连接的节点（就是邻接矩阵中都是0的那个节点）STEP2.结果集中记录这个节点STEP3.从图中删除这个节点（记得更新节点列表和邻接矩阵）STEP4.如果节点列表不为空，则回到STEP1【实现】 阅读全文
posted @ 2010-10-18 22:27 猴王无敌 阅读(116) 评论(0) 推荐(0)
浙公网安备 33010602011771号