从0.1开始学图论
Moon_yu
这个作者很懒,什么都没留下…
展开
-
SPFA
#include #include #include using namespace std; const int mmax=1003; const int inf=99999999; struct node { int en,len,next; }E[mmax]; int p[mmax]; int n,m,e; int dis[mmax],path[mmax]; bool inque[原创 2013-10-29 12:36:54 · 565 阅读 · 0 评论 -
Dij
图论最最基础,貌似没什么好说的。就是一个松弛的过程。 #include const int inf=99999999; const int mmax=1005; int edge[mmax][mmax]; int dis[mmax]; bool vis[mmax]; int m,n; void init() { for(int i=0;i<=n;i++) f原创 2013-10-28 20:33:05 · 1132 阅读 · 1 评论