2018年8月31日
最短路的那些有趣的模型(不定期更新)
摘要： 除起点与终点外，必须在规定的点上走。 将floyd的最外层设为规定的点而不是所有点。 最短路必须经过一些点，多组询问。 先求出所有点到这些点的最短路( 或`Floyd`)，然后枚举min(dis[i][k] + dis[k][j])。 多源最短路。 将源全部扔进优先队列(dijkstra)/队列(s 阅读全文
posted @ 2018-08-31 10:41 俺是小程 阅读(639) 评论(0) 推荐(0)