2015年9月1日

Floyd算法模板（多源最短）

摘要： 1 /* 2 INPUT 3 4 5 7 12 6 1 2 24 7 1 3 8 8 1 4 15 9 2 5 610 3 5 711 3 6 312 4 7 413 5 7 914 6 5 215 6 7 316 6 4 517 7 2 318 19 520 1 221 3 622 1 72... 阅读全文

posted @ 2015-09-01 15:09 甜蜜蜜吖甜蜜蜜 阅读(131) 评论(0) 推荐(0)

Bellman算法模板

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf=1d[e[j].from]+e[j].c)27 {28 d[e[j].to]=d[e[j].fr... 阅读全文

posted @ 2015-09-01 10:16 甜蜜蜜吖甜蜜蜜 阅读(164) 评论(0) 推荐(0)

Dijkstra算法模板

摘要： #include #include #include using namespace std;const int inf=1d[j])//vis避免前面已经比过了的最小值的点重复比较 { //一直找出此时离起点最近的点，以此点为基础，向下找其他点到... 阅读全文

posted @ 2015-09-01 08:40 甜蜜蜜吖甜蜜蜜 阅读(250) 评论(3) 推荐(0)

导航