acm-dijkstra
关注
分享
扫一扫
文章平均质量分 74
星空永恒&&卡利达
这个作者很懒，什么都没留下…
展开
-
hdu 2544 最短路
#include#include#define INF 0x3f3f3fusing namespace std;int map[300][300];//存储边之间的关系 int dist[200];//存储起点到各个点之间的距离 int vis[200];//标记点是否在集合内 int n,m;void dijkstra(){ int i,j; int mmin; in原创 2016-01-06 20:01:49 · 212 阅读 · 0 评论 -
hdu 2112 HDU today
#include#include#includeusing namespace std;#define INF 0x3f3f3f3f const int N = 160;int w[N][N], d[N], m;char add[N][40];//通过这个把字符串转化为数字形式 void Init(){ for(int i = 0; i <= 150; i++)原创 2016-01-07 22:30:42 · 236 阅读 · 0 评论 -
dijkstra算法模板可优化
#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int map[1000][1000];int dist[1000];int visted[1000];int edgenum,nodenum,source;void init(){ int i,j; int u,v,we原创 2016-01-08 16:37:37 · 240 阅读 · 0 评论 -
dijkstra算法模板改进版
#include#include#include#include#define INF 0x3f3f3fusing namespace std;typedef struct Edge{ int u,v,weight;}Edge;Edge edge[1000];//存储边 int dist[1000];int visted[1000];int edgenum,nodenu原创 2016-01-08 16:41:46 · 284 阅读 · 0 评论