2013年7月3日

K最短路 A*算法

摘要: POJ2449Remmarguts' Date 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m,n,s,t,k; 7 #define M 100005 8 #define N 1005 9 #define INF 100000000 10 int dis[N]; 11 struct edge 12 { 13 int v,val,next;//边的终点,边权 14 edge(){} 15 edge(int _v,int _val,int _nex... 阅读全文
posted @ 2013-07-03 14:51 4.5.6 阅读(842) 评论(0) 推荐(0) 编辑