摘要：
Floyd算法： 用邻接矩阵保存原图，时间复杂度O(N^3),空间复杂度O(N^2),N为图中节点个数。 一般情况下，被要求解图的大小不超过200个结点，当图使用邻接矩阵表示时更为方便，否则要注意转换。 因为算法完成后，图中所有结点间的最短路径都将被确定，所以其较适用于全源最短路径长度问题。 例5. 阅读全文
posted @ 2018-03-17 18:09
Johnny、
阅读(211)
评论(0)
推荐(0)
摘要：
例5.1 畅通工程 （1012） 输出：对每个测试用例，在1行里输出最少还需要建设的道路数目。 例5.2 More is better （1044） 题目描述：Mr Wang wants some boys to help him with a project. Because the projec 阅读全文
posted @ 2018-03-17 16:52
Johnny、
阅读(1318)
评论(0)
推荐(0)
浙公网安备 33010602011771号