2020年8月10日
图论-最短路
摘要： 在图论中,最短路有三种求法:dijkstra SPFA Floyd dijkstra: dis[i]表示i到起点最短路权值 vis[i]表示i点是否被扩展过 原理:1.找到距离起点最近的点 2.扩展该点 优:适用于稠密图、稀疏图,时间复杂度低 劣:无法处理负权值图 方法1:矩阵 a[i][j]表示由 阅读全文
posted @ 2020-08-10 12:48 岚默笙 阅读(116) 评论(0) 推荐(0) 编辑