- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 N个数的全排列
之前没有注意到，原来C++ algorithm中有全排列函数，着实简单，而且包含元素可重复情况。 #include #include #include #define maxN 4 using namespace std; int main() { int p[maxN] = {-1}; for(int i=0; i<maxN; ++i)
2012-10-29 23:00:17
6215
转载 Bellman Ford 单源最短路径
Bellman-Ford解决Dijkstra中负权重负环问题，转载自：http://blog.sina.com.cn/s/blog_6165e6920100e7e2.html Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而D
2012-10-04 23:05:04
879
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人