- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++：lower_bound 和 upper_bound
C++：lower_bound 和 upper_bound1. set , map, multiset, multimap原型：iterator lower_bound (const value_type& val) const;iterator upper_bound (const value_type& val) const;pair<iterator,it...
2020-03-07 19:14:03
513
原创 求最短路径的3种基本方法
求最短路径的3种基本方法情景简述：n个城市，m条道路，已知每条道路的长度。1.多源最短路：Floyd-Warshall算法2.单源最短路：Dijkstra算法3.1解决负权边：Bellman-Ford算法3.2Bellman-Ford的队列优化总体思路就是：借助中间中间城市 来使得该城市相连的两个城市的路径变短。（就好比A要找C办事，但A不认识C，处理事情就相对麻烦。但A认识B， B认...
2019-08-02 14:28:33
22005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人