![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 76
qq_19932555
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉算法入门
//dijistra模板注意:终点必然是n点,源点的修改通过对于队列初始的push值和s的传参来改变#include #include#include#include#include#define inf 0x7f7f7f7fusing namespace std;const int N=1000;const int M=1000;int n,m;int d[N];struct edge {int原创 2015-05-05 00:27:51 · 278 阅读 · 0 评论 -
Bellman-ford算法
//bellman算法:思路:进行n定点数-1次的松弛化操作,每次对所有边进行松弛化,所以不必开一个edgehead数组,因为不需要搜索遍历??适用有向图??#include #include #include #include #include #define inf 0x7f7f7f7f using namespace std; struct edge{ int u,v,w; }edge[1原创 2015-05-05 01:28:33 · 229 阅读 · 0 评论