2019年8月1日
最短路问题
摘要： 1何为最短路 最短路算是OI上的经典问题了，最简单的问题为：在一个图上，求一个点到其他点的最短距离，即单源最短路。较为复杂的有求所有点到除它以外的其他点的最短路，即多源最短路。最短路的算法有很多，如dijkstra，floyd，bellman-ford,SPFA等，由于一些原因，除了判负环以外，SP 阅读全文
posted @ 2019-08-01 13:10 冰逝 阅读(737) 评论(2) 推荐(1) 编辑