
最短路
石老师与六老板
这个作者很懒,什么都没留下…
展开
-
SPFA和前向星(适合边和点多的情况)
 #include<bits/stdc++.h...转载 2018-08-18 10:32:57 · 195 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
#include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f struct node { int fee; int w; }ma[511][511]; int visit[510]; int dis[510]; int cost[510]; int n,m,s,d; void djst(int...原创 2018-08-18 15:41:05 · 427 阅读 · 0 评论 -
图结构练习——最短路径
#include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f //定义最大值 int ma[150][150],v[150],dist[150]; int visit[150]; int n,m; void djst(int v) { int i,j,k; for(i=1;i<=n;i++...原创 2018-08-17 15:17:56 · 162 阅读 · 0 评论 -
人活着系列之芳姐和芳姐的猪(floyd算法)
#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; int ma[620][620]; void floyd(int n) { int i,j,k; for(k=1;k<=n;k++) // 最外面看不懂 { for(i=1;i<=n;i++) ...转载 2018-08-20 15:09:16 · 191 阅读 · 0 评论