图论
关注
分享
扫一扫
文章平均质量分 69
「已注销」
这个作者很懒，什么都没留下…
展开
-
图论学习历程（一）
图的基本算法就是搜索。图最具有代表性的算法就是深度优先搜索（DFS)和广度优先搜索（BFS）。深度优先搜索：思路是尽可能地访问相邻顶点。搜索一直持续到发现当前起点可到达的所有顶点为止。如果仍有顶点未被发现，则选择其中编号最小的一个作为新起点继续搜索。栈用来临时保存“仍在搜索中的顶点”，即访问过程中的点：1.将最初访问的顶点压入栈；2.只要栈中仍有顶点，就循环进行以下操作；原创 2017-10-03 18:58:37 · 820 阅读 · 0 评论 -
C++算法实现Bellman-Ford算法
#include#include#includeusing std::cout;using std::endl;using std::vector;struct edge{ int from; int to; double weight;};struct graph{private: int V; vector E;public:原创 2017-10-04 19:53:41 · 2296 阅读 · 0 评论