图论
文章平均质量分 80
鑫三爷
这个作者很懒,什么都没留下…
展开
-
拓扑排序
Codeforces Beta Round #94 (Div. 2 Only) BB. Students and Shoelacestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard原创 2016-03-29 20:07:06 · 318 阅读 · 0 评论 -
最短路-弗洛伊德(Floyd)算法
弗洛伊德(Floyd)算法通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距原创 2016-04-13 21:29:41 · 409 阅读 · 0 评论