c++
qq_33666011
这个作者很懒,什么都没留下…
展开
-
剑指offer C++
剑指offer-c++_1-20剑指OfferC++_21-30+引申:排序剑指OfferC++_31-40剑指OfferC++_41-50剑指OfferC++_51-最后原创 2020-03-02 21:36:39 · 178 阅读 · 0 评论 -
最短路径+最小生成树c++:
解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.spfa,其实是bellman-ford+队列优化,其实和bfs的关系更密一点4.floyd算法,经典的多源最短路径算法1、floyd算法1.1、推导过程:暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没...原创 2019-07-20 20:23:41 · 879 阅读 · 0 评论