acm-dijkstra
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 2544 最短路
#include #include #define INF 0x3f3f3f using 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 · 186 阅读 · 0 评论 -
hdu 2112 HDU today
#include #include #include using 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 · 209 阅读 · 0 评论 -
dijkstra算法模板可优化
#include #include #include #include #define INF 0x3f3f3f3f using 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 · 216 阅读 · 0 评论 -
dijkstra算法模板改进版
#include #include #include #include #define INF 0x3f3f3f using 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 · 264 阅读 · 0 评论