原创
文章平均质量分 69
给我坐下
这个作者很懒,什么都没留下…
展开
-
Dijkstra(迪杰斯特拉)算法:求给定顶点到其余各顶点的最短路径
算法特点:该算法使用广度优先搜索解决了赋权有向图或者无向图的单源点最短路径问题。(求给定顶点到其余各点的最短路径问题)算法思路:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大。初始时,集合T只有顶点s。然后,.原创 2021-08-24 16:34:03 · 5468 阅读 · 0 评论 -
C++ 中哈希表(unordered_map)的使用
提示:本文是关于C++中哈希表(unordered_map)的使用,看完之后相信你会对C++哈希表的使用有一定的理解文章目录一、插入和便利二、查找三、修改四、擦除五、交换六、清空七、insert() 的返回值总结一、插入和便利unordered_map<string, int> mymap;mymap["apple"] = 1; //数组形式插入pair<string, int> mypair({"banana", 2}); //复制插入mymap.insert(myp原创 2021-03-13 21:56:57 · 8908 阅读 · 4 评论