[꼭대기] 데이터 구조의 디 제 스 트 라 최 단 경로 알고리즘
908 단어 데이터 구조
void printfPath(int path[],int a)
{
int statck[maxSize],top=-1;
while(path[a]!=-1)
{
statck[++top]=a;
a=path[a];
}
statck[++top]=a;
while(top!=-1)
{
cout<<statck[top--]<<" ";
}
cout<<endl;
}
//
void dijKstra(MGraph g,int v,int dist[],int path[])
{
int set[maxSize];
int min,i,j,u;
for(i=1;i<=g.n;i++)
{
dist[i]=g.edges[v][i];
set[0]=0;
if(g.edges[v][i]<INFINITY)
path[i]=v;
else
path[i]=-1;
}
set[v]=1;
path[v]=-1;
for(i=1;i<=g.n;i++)
{
min=INFINITY;
for(j=1;j<=g.n;j++)
{
if(set[j]==0&&dist[j]<min)
{
u=j;
min=dist[j];
}
}
set[u]=1;
for(j=1;j<=g.n;j++)
{
if(set[j]==0&&dist[u]+g.edges[u][j]<dist[j])
{
dist[j]=dist[u]+g.edges[u][j];
path[j]=u;
}
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.