2020年1月20日
最短路算法
摘要： 最短路算法 今天，我们来总结图的最短路算法，它的基础算法如下： part1：单源最短路 一、dijkstra算法。 1核心思想：贪心算法=>每次找最短的边，标记该点并对其余未标记点松弛。 2模板： void dijkstra(){ for(int j=1;j<=n;j++){ int Min=inf 阅读全文
posted @ 2020-01-20 16:30 窝火居高临下 阅读(161) 评论(0) 推荐(0)