POJ 1724 花销限制的最短路径

题意：在图中寻找一条从节点1到节点n的路径，在保证花销的前体下，使得路径最短。 题解： 1，使用dfs，超时，不会优化。 2，使用优先级队列+BFS能保证得到一个最优解。 下面是BFS的代码 #include #include using namespace std; struct node { int id; int len; int cost; bool operator<(const node &n)const { return len > n.len; } }; int g[102][102][2]; priority_queuemq; int k,n,r; int min_l=-1; int main() { scanf("%d %d %d",&k,&n,&r); int i = 0; int s,d,l,t; for(i=0;i