2018年9月21日
最短路径问题---Floyed（弗洛伊德算法），dijkstra算法，SPFA算法
摘要： 在NOIP比赛中，如果出图论题最短路径应该是个常考点。 求解最短路径常用的算法有：Floyed算法（O(n^3)的暴力算法，在比赛中大概能过三十分） dijkstra算法 （堆优化之后是O(MlogE),再加些玄学优化一般就是正解了，100分做法） SPFA算法 （ 个人是不建议学习的，在NOIP提 阅读全文
posted @ 2018-09-21 16:11 xiao&K 阅读(476) 评论(0) 推荐(0) 编辑