扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
我校校园地图(已经矢量化)如下页所示，图中顶点表示一个建筑物，边表示两个建筑物之间有条路(都是双向道路)， 权值表示路的长度。编写程序，完成以下要求:
(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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网