2021年8月18日
最短路
摘要： 前言 在luogu同步发布 最短路算法是图论里最重要且最基础的算法之一（但是他也有很难的题）。 最短路算法的主要难点就是在于建模，建模建好了直接跑模板就行。 Dijkstra————单源最短路 朴素版本 先讲Dijkstra算法的朴素版本。 Dijkstra算法的思路是： 先把所有的dist[i] 阅读全文
posted @ 2021-08-18 15:27 Akafuyu 阅读(137) 评论(0) 推荐(0)