2024年8月21日
单源最短路 - Dijkstra 算法 / SPFA 算法
摘要： Dijkstra(迪杰斯特拉)算法是基于贪心思想的单源最短路算法 暴力 Dijkstra 具体如下： struct node { int v, w; }; vector<node> e[N]; int dist[N], vis[N]; e[u] 存的是节点 u 的所有出边的终点和边权，dist[u] 阅读全文
posted @ 2024-08-21 18:41 懒羊羊爱吃灰太狼 阅读(28) 评论(0) 推荐(0)