- 博客(4)
- 收藏
- 关注
RSS订阅转载 贪心算法之单源最短路径
1、问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最
2016-05-22 16:52:33
840
转载 为什么匿名内部类和局部内部类只能访问final变量
是变量的作用域的问题，因为匿名内部类是出现在一个方法的内部的，如果它要访问这个方法的参数或者方法中定义的变量，则这些参数和变量必须被修饰为final。因为虽然匿名内部类在方法的内部，但实际编译的时候，内部类编译成Outer.Inner,这说明内部类所处的位置和外部类中的方法处在同一个等级上，外部类中的方法中的变量或参数只是方法的局部变量，这些变量或参数的作用域只在这个方法内部有效。因为编译的时候内部
2016-05-16 21:49:45
233
转载 Jframe设置
public static void main(String[] args) { JFrame frame = new JFrame("利用JFrame创建窗口"); // 创建指定标题的JFrame窗口对象 frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); // 关闭按钮的动作为退出窗口 frame.setSize(400, 3
2016-05-10 16:42:25
559
转载 分支界限法
算法——分支限界法 对比回溯法 回溯法的求解目标是找出解空间中满足约束条件的所有解，想必之下，分支限界法的求解目标则是找出满足约束条件的一个解，或是满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。另外还有一个非常大的不同点就是，回溯法以深度优先的方式搜索解空间，而分支界限法则以广度优先的方式或以最小耗费优先的方式搜索解空间。 分支限界法的搜索策略
2016-05-06 15:20:05
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人