- 博客(2)
- 收藏
- 关注
RSS订阅原创 迪克斯特拉算法的正确性
迪克斯特拉算法的正确性 对于第k+1次迭代，s为起点，v是不属于S集合的某一点，x是不属于S集合的任意一点不包括v，y是属于S集合的任意一点 w(s,v)是通过S集合中某些顶点到v的最短路径，w(s,x)是通过S集合中某些顶点到x的最短路径 若有w(s,v)w(s,x)+w(x,v)，这也是迪克斯特拉算法为什么不适用于权值为负的原因。 S集合加入v点之后，s到v的最短路径即w(s,v)
2013-04-16 13:44:11
1273
原创 数组是协变的，具体化的
数组是协变的，如果Apple是Fruit的子类型，那么数组类型Apple[]就是Fruit[]的子类型，所以这就使得此向上转型是成立的。 Fruit[] apples=new Apple[size]; 数组在编译时表示法可能是抽象的，而在运行时表示法往往一定是具体的，包含更多的信息。 Object[] objects=new Fruit[size]; Fruit[] app
2013-04-11 15:46:57
2750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人