随笔分类 -  图论：Floyd(弗洛伊德)算法

2017"百度之星"程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集)，1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】
摘要：度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊保护村庄 Accepts: 13 Submissions: 阅读全文
posted @ 2017-08-05 22:17 Angel_Kitty 阅读(705) 评论(4) 推荐(0) 编辑
UESTC 30 &&HDU 2544最短路【Floyd求解裸题】
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65817 Accepted Submission(s): 28794 Problem D 阅读全文
posted @ 2017-07-11 09:41 Angel_Kitty 阅读(431) 评论(0) 推荐(0) 编辑
最短路径Floyd算法【图文详解】
摘要：Floyd算法 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O( 阅读全文
posted @ 2017-06-12 23:50 Angel_Kitty 阅读(88231) 评论(17) 推荐(70) 编辑
HDU 1874 畅通工程续【Floyd算法实现】
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806 Accepted Submission(s): 20092 Problem 阅读全文
posted @ 2017-06-11 13:21 Angel_Kitty 阅读(574) 评论(0) 推荐(0) 编辑