2018年11月1日
单源最短路径算法小总结
摘要： 注意！！！下面的模板有的并没有去设定具体的无法到达的极限值，也没有考虑极限相加爆表的情况，如果可以的话，最好还是把dis数组定义成long long Floyd算法(仅仅四行的算法) Floyd算法仅仅四行就能解决问题但是时间复杂度达到了感人的O(n^3)，唯一的有点是能够输出任意两点之间的最小路径 阅读全文
posted @ 2018-11-01 14:22 baccano! 阅读(2208) 评论(0) 推荐(0) 编辑