POJ_3250_Wormholes(Bellman-Ford算法)
摘要:
代码1:/*bellman-ford算法适合单源路径算法,和负权回路。因此算法核心就是松弛操作*/ 1 /* 2 bellman-ford算法适合单源路径算法,和负权回路。 3 */ 4 # include 5 # include 6 using namespace std; 7 int d[1001]; //源点到各点权值 8 int max_w=10001; //无穷远 9 struct node10 {11 int s;12 int e;13 int t;14 }edge[5200];15 int N,M,W_h;16 int all... 阅读全文
posted @ 2013-08-14 19:18 随风浪子的博客 阅读(156) 评论(0) 推荐(0) 编辑