- 博客(3)
- 收藏
- 关注
RSS订阅原创 Bell-Ford 算法
<br />简单来讲，就是一个point，一个结点v距离s的距离d[v]值被修改的情况只有两种：A，存在回路；B，其前驱u的值d[u]还没有稳定（这个其实跟A条件有重叠的）。<br />如果没有存在负回路，那么可以证明在|V|-1次relaxation之后，各个点的distance值不会改变。因为，初始时d[s]稳定，那么在接下来的一次relaxation里，会有一个与s相邻的结点，其distance值稳定。递推归纳可得所有的结点其distance值会。<br />如果存在负回路，则上面的稳定会被打破，会造
2010-10-24 21:48:00
1236
原创 面试归来
昨晚接到tx的面试通知，当时正在做实验。没有办法，只能放下手上的工作，拿起一些书籍来复习一下。当时我想我已经被淘汰的了，没有想到居然可以进入二面。 二面，最大的问题，或者说最大的收益，是可以清晰地看到自己。正如两个面试官所说的那样，自己没有什么突出之处。的确，这也是我的一个死穴，看来真的要做点什么了。 确定被刷了，我尽量让自己平静地接受了这个结果。正如我在接收到面试的那个凌晨，我在床上对
2010-05-20 19:57:00
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人