2020年11月23日
最短路径算法（1）
摘要： 最短路算法(1) 介绍floyd: 用于求全源最短路径的算法，这个代码非常简短好记，这里会记录两种应用。 1.简单模板优化以及处理连通性问题 这个算法可以用来求传递闭包（注释中有）。 代码如下： const int N = 100+50; const int INF = 500;//这个不可以太大， 阅读全文
posted @ 2020-11-23 17:26 Paranoid5 阅读(183) 评论(0) 推荐(0)