2020年9月18日
关于图论
摘要： 图论算是比较重要的一部分吧，所以总结一下 最短路 基本知识 最短路主要分为单源最短路和多源最短路两种，单源最短路主要涉及Dijkstra算法和SPFA算法，前者的思想为贪心，每一次取出当前距离源点最短的点进行松弛，这样到不能松弛的时候就可以取得最短路径，好像看起来没错，但是是有问题的，比如当路径上的 阅读全文
posted @ 2020-09-18 17:46 An_Fly 阅读(156) 评论(1) 推荐(0) 编辑