1、问题
最短路径问题(Dijkstra算法)用
优先队列实现,问题描述和分析和优先队列先看前面我的几篇博客
2、用优点队列实现
#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
#include <queue>
#include <cstdlib>
using namespace std;
//城市的节点数目的最大值
const int MAX_CITY_NUM = 1