#include <bits/stdc++.h>
using namespace std;
const int inf=1e9;
const int maxn=100;
int Map[maxn][maxn];
int vis[maxn];
int dis[maxn];
int n,m,v;
void dijstra()
{
int head,tail;
cout<<"起点景点:"<<" "<<"终点景点:";
cin>>head>>tail;
//cin>>tail;
memset(vis,0,sizeof(vis));
memset(dis,0,sizeof(dis));
for(int i=head;i<=tail;i++)
{
dis[i]=Map[head][i];
}
for(int i=1;i<=tail;i++)
{
int mi=9999;
for(int j=1;j<=tail;j++)
{
if(!vis[j]&&dis[j]<mi)
{
mi=dis[j];
v=j;
}
}
vis[v]=1;
for(int k=1;k<=n;k++)
{
if(!vis[k]&&dis[k]>dis[v]+Map[v][k])
{
dis[k]=dis[v]+Map[v][k];
}
}
}
cout<<"校园景点间的最短路径:"<<dis[tail]<<endl;
}
校园导航课程设计(迪杰斯特拉算法)
最新推荐文章于 2023-06-20 17:24:37 发布
本文详细介绍了如何使用迪杰斯特拉(Dijkstra)算法进行校园导航课程设计,通过算法解决最短路径问题,实现从起点到各目的地的高效路线规划。内容涵盖算法原理、实现步骤及在实际场景中的应用。
摘要由CSDN通过智能技术生成