数据结构设计--校园导航-创新互联

我校校园地图(已经矢量化)如下页所示，图中顶点表示一个建筑物，边表示两个建筑物之间有条路(都是双向道路)， 权值表示路的长度。编写程序，完成以下要求:

(1)找出综合楼到其余各场所的最短路径(要求使用Dijkstra算法，分别在邻接矩阵和邻接表两种存储结构.上进行实现)。

(2)找出任意两个场所间的最短路径(分别在邻接矩阵和邻接表两种存储结构上进行实现)。

(3) 用户输入起点、终点、必经点和必避点(必经点和必避点可为多个)，输出满足条件的所有路径及-条最短路径。

本次课程考察dijkstra算法和最短路径的知识，并且在最短路径的基础上增加了一些要求，要求我们运用迪杰斯特拉算法。

#include#include
#include#includeusing namespace std;
const int N=1100,M=N*2,INF=0x3f;

int n,m;

int h[N],e[M],w[M],ne[M],idx;
int dist[N];
bool st[N];
int g[N][N];
int d[N][N];

void add(int a,int b,int c)
{
    e[idx]=b,w[idx]=c,ne[idx]=h[a],h[

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧