2021年12月28日
AcWing算法基础课 最短路
摘要： 最短路问题 一、单源最短路（一个点到所有点的最短距离） 1、所有边的权重都为正 n个点，m个边 (1)朴素dijkstra O(n^2) 适合稠密图，O(n^2)=O(m) 算法步骤： ①初始化距离 dis[1]=0,dis[i]=+∞,集合s为已经找到的点的集合 ② for i=1:n 找到点t， 阅读全文
posted @ 2021-12-28 10:43 80k 阅读(155) 评论(0) 推荐(0)