2018年3月17日
最短路问题(spfa)
摘要： 自己是真的笨 整整用了10个小时才吃透这个BF的两种优化 题目如下: 很简单的题,就是测试数据n居然有20000; 那么需要考虑的问题就有两个了,一是时间复杂度,二是空间复杂度 一开始上手我用的是floyd 代码如下: #include <iostream> #define max 2001 #de 阅读全文
posted @ 2018-03-17 15:39 uzi2008 阅读(415) 评论(0) 推荐(0) 编辑