- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++：lower_bound 和 upper_bound
C++：lower_bound 和 upper_bound 1. 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
583
原创 求最短路径的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
22642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人