1.课题要求

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

创新互联主打移动网站、成都网站建设、成都做网站、网站改版、网络推广、网站维护、国际域名空间、等互联网信息服务，为各行业提供服务。在技术实力的保障下，我们为客户承诺稳定，放心的服务，根据网站的内容与功能再决定采用什么样的设计。最后，要实现符合网站需求的内容、功能与设计，我们还会规划稳定安全的技术方案做保障。

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

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

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

2.课题分析

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

3.源代码

#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元起，快前往官网查看详情吧

分享文章：数据结构设计--校园导航-创新互联
网站URL：http://njwzjz.com/article/iiocj.html