摘要： 点击打开链接 dij+01背包 #includeusing namespace std;# define inf 1000000000int adj[101][101];struct sta{ int dis,pow;}st[110];int max(int a,int b){ re... 阅读全文

摘要： 点击打开链接 结构体形式的Dijkstra 注意，费用和总路程都要处理，总路程为先！ #include"stdio.h"#include"string.h"#define INF 999999struct node{ int dis,cost;}map[1001][1001],f[1001];i... 阅读全文

摘要： 点击打开链接 floyd算法。。。 #include"stdio.h"#include"string.h"#define INF 9999999int map[101][101],aa[101];int n,m;void floyd(){ int i,j,k; for(k=0;kmap[i... 阅读全文

摘要： 点击打开链接 Dij #include #include #include #define MAX 1007483647 //切记尽量不要超过2147483648/2int map[1200][1200]; //模拟构造个无向图int s[1200]; //存放与草... 阅读全文

摘要： 点击打开链接 这道题用Floyd更方便。。 #include #include #include #include using namespace std;const long long INF = 99999999999LL; //注意！要加LL，不然会报错数据太大const int... 阅读全文

摘要： 点击打开链接 TLE 一次，自己是把各个起点开始都算一次取最小的，结果超时。。。 后来看了一下结题报告，原来可以当做从0开始，，NB的大神。。 #include"stdio.h"#include"string.h"#define INF 999999int map[1001][1001],mar... 阅读全文

摘要： 点击打开链接 dijkstra 的一点小变换 1，+------>* 2，int---->double 对于dijkstra算法注意： 1、单向还是双向图，考虑清楚 2、注意那个maxInt这个值超不超，够不够 3、注意是否两点间有多条路径 4、分清变量是double型的还是int型的 5、注... 阅读全文

摘要： 点击打开链接 模版。。 #include"stdio.h"#include"string.h"#define INF 99999999int map[101][101],mark[101],f[101];int n,m,s,e;int min(int x,int y){ return xf... 阅读全文

摘要： 点击打开链接 最短路径问题，只要把相对应的字符串转化一下，其中的信息存储到二维数组中，然后用迪杰斯特拉算法求解就行了，要注意的是出发点和结束点一样的话要另外考虑 #include#includeint map[155][155];int flag[155],mark[155],k;int Dij... 阅读全文

摘要： 题目链接：点击打开链接 hdu 1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题 第一种解法：Floyd算法 算法实现： 使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。 对... 阅读全文