|
*************/
int graph::select(int n)
{
int u = 0;
for (int i=0;i<n;i++)
{// 아직 결정되지 않은 경로를 하나 선택한다.
if (!course[i].s)
{
if (course[i].dis)
{
if (course[i].dis < num) u = i;
break;
}
}
}
for (i=0;i<n;i++)//선택않된 경로중에서 가장 짧은것 선택
{
if (!course[i
|
|
|
\\n\"
<< \"출발점과 도착점이 같으면 종료합니다.\\n출발점의 번호를 입력하십시오 : \";
cin >> start_node;// 출발점 번호 입력
path[0] = start_node; // 출발점을 path[0] 에 기록
cout << \"도착점의 번호를 입력하십시오 : \";
cin >> end_node;//
|
|
|
ShortestPath 함수를 통해 배열 pred를 통해 시작 노드에서 각 노드로의 최단 경로를 구해서 시작 정점에서 각 정점으로의 경로를 출력하는 것을 구현해보았다. 지금까지 최단경로가 발견된 정점들의 집합인 s에 없는 정점 w 에 대하여 distance[w] 는
|
|
|
ShortestPathVertices[FromIndex],//MST그래프에 엣지를 추가한다.
CreateEdge(
ShortestPathVertices[FromIndex],
ShortestPathVertices[ToIndex],
Weights[i] ) );
ShortestPath->EdgeCount++;
}
while(Queue->Count != 0)//큐에 있는 남은 원소를 모두 제거하고
LQ_Dequeue(&Queue);
LQ_DestroyQueue( Q
|
|
|
shortestpath(int path[],int n,int start,int dist[])
{
int i,j,buff;
int stack[max]={0};
int top;
printf(\"각 정점 까지의 최단 경로 입니다.\\n\");
for(j=0;j<n;j++)
{
top=0;
if(j==start)//시작 정점은 무시하고 넘어 갑니다.
{
continue;
}
else if(dist[j]==gmax)//dist값이 무한대가 나온
|
|
메뉴펼치기
