![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————图论————
Accepted丶
A C M 之 路 丶
展开
-
最短路 Floyd算法
//构造的矩阵函数 #define inf 10000000 class Matrix { public: Matrix(int n);//构造函数 ~Matrix();//析构函数 int row;//矩阵行数与列数 int** p; }; Matrix::Matrix(int n) { row=n; p=原创 2015-08-17 22:33:29 · 770 阅读 · 0 评论 -
最短路 Dijkstra算法(CDOJ 最短路)
PS:附上CDOJ最短路的另外一发代码:http://www.acm.uestc.edu.cn/#/problem/show/30#include <iostream> #include <sstream> #include <iomanip> #include <vector> #include <deque> #include <list> #include <set> #include <ma原创 2015-08-17 22:22:07 · 659 阅读 · 0 评论 -
UVA-10048 Audiophobia(最短路上的最小值,Folyd)
原有的Floyd算法应该是:for(int k = 1;k <= N;k++) for(int p = 1;p <= N;p++) for(int q = 1;q <= N;q++) { if(d[p][k] == INF || d[k][q] == INF)原创 2016-05-24 13:31:10 · 431 阅读 · 0 评论